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Abstract. In this paper, we provide a complete theory of Diophantine approximation in the hmit set 
of a group acting on a Gromov hyperbohc metric space. This summarizes and completes what has 
until now been an ad hoc collection of results by many authors. In addition to providing much greater 
generality than any prior work, our results also give new insight into the nature of the connection between 
Diophantine approximation and the geometry of the limit set within which it takes place. Two results 
are also contained here which are purely geometric: a generalization of a theorem of C. J. Bishop and P. 
W. Jones to Gromov hyperbolic metric spaces, and a proof that the uniformly radial limit set of a group 
acting on a proper geodesic Gromov hyperbolic metric space has zero Patterson-Sullivan measure unless 
the group is quasiconvex-cocompact. The latter is an application of a Diophantine theorem. 
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1. Introduction 

Four of the greatest classical theorems of Diophantine approximation are Dirichlet's theorem on the ap- 
proximability of every point with respect to the function 1 /q'^ (supplemented by Liouville's result regarding 
the optimality of this function), Jarnfk's theorem stating that the set of badly approximable numbers has 
full dimension in IR (which we will henceforth call the Full Dimension Theorem), Khinchin's theorem on 
metric Diophantine approximation, and the theorem of Jarnfk and Besicovitch regarding the dimension of 
certain sets of well approximable numbers. As observed S. J. Patterson [58]. these theorems can be put in 
the context of Fuchsian groups by noting that the set of rational numbers is simply the orbit of oo under 
the Fuchsian group SL2(Z) acting by Mobius transformations on the upper half-plane H^. In this context, 
they admit natural generalizations by considering a different group, a different orbit, or even a different 
space. Beginning with Patterson, many authors [6l [23l |40l |58l |68l |69l [111 IZSl [801 EI] have considered gen- 
eralizations of these theorems to the case of a nonelementary geometrically finite group acting on standard 
hyperbolic space X = IH^+^ for some d € N, considering a parabolic fixed point if G has at least one 
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cusp, and a hyperbolic fixed point otherwise. Moreover, many theorems in the hterature concerning the 
asymptotic behavior of geodesies in geometrically finite manifolds [H |3l UHl 1301 ISH IMl El] can be recast 
in terms of Diophantine approximation. To date, the most general setup is that of S. D. Hersonsky and 
F. Paulin, who generalized Dirichlet and Khinchin's theorems to the case of pinched Hadamard manifolds 
[371 |38j and proved an analogue of Khinchin's theorem for locally finite uniform trees [39]; nevertheless, 
they still assume that the group is geometrically finite, and they only approximate by parabolic orbitsj^ 

In this paper we provide a far-reaching generalization of these results to the situation of a strongly 
discrete group G of general type acting by isometrics on an arbitrary Gromov hyperbolic metric space X 
(so that X — IH'*+^ is a special case), and we consider the approximation of a point rj in the radial limit 
set of G by an arbitrary point ^ in the Gromov boundary of X. Thus we are generalizing 

• the type of group being considered - we do not assume that G is geometrically finite, 

• the space being acted on - we do not even assume that X is proper or geodesic, and 

• the point being approximated with - we do not assume that f is a parabolic or hyperbolic fixed 
point of G. 

Let us also emphasize that since we deal with any point of the limit set rather than a parabolic or hyperbolic 
fixed point, we have results which are new even in the case of the Fuchsian group SL2(Z); see in particular 
Examples 1.26 and 1.43 These examples together with Theor ems 1 3 . 1 1 and 5.10| show that the approximation 
theory in this case is the same as the usual approximation theory, i.e. the case ^ = oo. 

In addition to generalizing known results, the specific form of our theorems sheds new light on the 
interplay between the geometry of a group acting on a hyperbolic metric space and the Diophantine 
properties of its limit set. In particular, our formulation of the Jarm'k-Besicovitch theorem (Theorem 7.1 ) 
provides a clear relation between the density of the limit set around a particular point (measured as the 
rate at which the Hausdorff content of the radial limit set shrinks as smaller and smaller neighborhoods 
of the point are considered) and the degree to which other points can be approximated by it. Seeing how 
this reduces to the known result of R. M. Hill and S. L. Velani HQj is instructive; cf. Theorem 7.33 and 



its proof. The same is true for our formulation of Khinchin's theorem ( Theorem |8.l| ), although to a lesser 
extent since we are only able to provide a complete Khinchin in special cases (which are nevertheless more 
general than previous results). Although our formulation of the Full Dimension Theorem (Theorem 5.10) 
is more or less the same as previous results (we have incorporated the countable intersection property of 
winning sets into the statement of the theorem), the geometrically interesting part here is the proof. It 
depends on constructing Ahlfors regular subsets of the uniformly radial limit set with dimension arbitrarily 
close to the Poincare exponent i5 (Theorem 5.9); in this way, we also generalize the seminal theorem of 
C. J. Bishop and P. W. Jones ^ which states that the radial and uniformly radial limit sets Ai-{G) and 
Aur(G) each have dimension d. Theorem 5.9 will appear in a stronger form in [22j, whose authors include 
the second- and third-named authors of this paperj^ 

Finally, as an application of our generalization of Khinchin's theorem we show that for any group acting 
on a proper geodesic hyperbolic metric space, the uniformly radial limit set has zero Patterson-Sullivan 



measure if and only if the group is not quasiconvex-cocompact (Proposition 8.18). In the case where 
X = IH'^+^ and G is geometrically finite, this follows from the well-known ergodicity of the geodesic flow 
(Theorem 1' of jTSj). 

Convention 1. In the introduction, propositions which are proven later in the paper will be numbered 
according to the section they are proven in. Propositions numbered as l.# are either straightforward, 
proven in the introduction, or quoted from the literature. 

Convention 2. The symbols <, >, and x will denote asymptotics; a subscript of -I- indicates that the 
asymptotic is additive, and a subscript of x indicates that it is multiplicative. For example, A ^x,k B 



^Although they do not fall into our framework, let us mention in passing Hersonsky and Paulin's paper |36| . which estimates 
the dimension of the set of geodesic rays in a pinched Hadamard manifold X which return exponentially close to a given point 
of X infinitely often, and the two papers [4] 1421 , which generalize Khinchin's theorem in a somewhat different direction than 
us. 

"^Let us make it clear from the start that although we cite the preprint I22| frequently for additional background, the 
results which we quote from 22 are not used in any of our proofs. 
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means that there exists a constant C > (the implied constant), depending only on K, such that A < CB. 
A <+,x B means that there exist constants Ci, C2 > so that A < CiB + C2. In general, dependence of 
the implied constant(s) on universal objects such as the metric space X, the group G, and the distinguished 
points o ^ X and ^ € dX will be omitted from the notation. 



Convention 3. a;„ — > x means x„ — a; as n — >■ -\-oo. Xn > x means 

n n,+ 



x limsupa;„ x+ liminf x„, 

n — ^00 ^ 

and similarly for x„ > x. 

n.x 

Convention 4. Let G be a geometrically finite subgroup of Isom(IH'*+^) for some c? e N. In the literature, 
authors have often considered "a parabolic fixed point of G if such a point exists, and a hyperbolic fixed 
point otherwise". To avoid repeating this long phrase we shall call such a point a conventional point. 

Acknowledgements. The first-named author was supported in part by the Simons Foundation grant 
#245708. The third-named author was supported in part by the NSF grant DMS-1001874. 

1.1. Preliminaries. 



1.1.1. Visual metrics. Let {X,d) be a hyperbolic metric space (see Definition 2.2 1. In the theorems below. 



we will consider its Gromov boundary dX (see Definition 2.5 1, together with a visual metric D = D^ o on 
dX satisfying 



([2l5l) i?M(e,^)>=x fc-^^l''^^ 



where ^ X and 6 > 1, and where (-I-) denotes the Grom ov pro duct (see Definition 2.1). For sufhciently 
small 6 > 1, such a metric exists for all o G X (Proposition 2.151. We remark that when X = IB'^+^, = e, 
and = 0, then we have dX = S''' and 

(1-1) i?e,o(x,y) = J||y-x|l Vx,ye5'^. 



(See Proposition 2.14 below.) 

1.1.2. Strongly discrete groups. Let {X,d) be a metric space, and let G < Isom(X)0 There are several 
notions of what it means for G to be discrete, which are inequivalent in general but agree in the case 
X — IH'^+^; see ^ for details. For the purposes of this paper, the most useful notion is strong discreteness. 

Definition 1.1. A group G is strongly discrete if for every r > 0, the set 

{g e G : g{o) G B{o,r)} 

is finite, where o S A is a distinguished point 

Remark 1.2. Strongly discrete groups are known in the literature as metrically proper. However, we prefer 
the term "strongly discrete" , among other reasons, because it emphasizes that the notion is a generalization 
of discreteness. 

1.1.3. Groups of general type. 

Definition 1.3. An isometry 17 of a hyperbolic metric space (A, d) is loxodromic if it has two fixed points 
(7+ and g_ in 9A, which are attracting and repelling in the sense that for every neighborhood U of g^, the 
iterates g" converge to g+ uniformly on dX \ U , and if g^^ has the same property. 

Definition 1.4. Let (A, d) be a hyperbolic metric space. A group G < Isom(A) is of general typ^ii it 
contains two hyperbolic isometrics gi and 52, such that the fixed points of gi are disjoint from the fixed 
points of (72- 

■^Here and from now on Isom(X) denotes the group of isometries of a metric space {X, d). G < Isom(X) means that G is 
a subgroup of Isom(X). 

^Here and from now on B{x, r) denotes the closed ball centered at x of radius r. 

^This terminology was introduced in |16| to describe the cases of a classification of Gromov (§3.1 of [33]). 
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As in t he ca se of X = IH''+^, we say that a group G < lsom{X) is nonelementary if its hmit set (see 
Definition 2.37) contains at least three pointsj^ Since the fixed points of a loxodromic isometry are clearly 
in the limit set, we have: 

Observation 1.5. Every group of general type is nonelementary. 

The converse, however, is not true; there exists groups which are nonelementary and yet are not of 
general type. Such a group has a unique fixed point on the boundary of X, but it is not the only point in 
the limit set. A good example is the subgroup of Isom(IH^) generated by the isometrics 

9i{z) ■■= 2z, g2{z) := z + 1. 

A group which is nonelementary but not of general type is called a focal groupj^ 

Proposition 1.6 (|22|). Every nonelementary strongly discrete group is of general type, or in other words, 
no strongly discrete group is focal. 



Remark 1.7. Due to Proposition |1.6[ in our standing assumptions below we could replace the hypothesis 
that G is of general type with the hypothesis that G is nonelementary. We have elected not to do so since 
we would prefer this paper to be as self-contained as possible. 

Observation 1.8. If G is a group of general type then G has no global fixed points; i.e. for every E dX 
there exists h E G such that ft-(^) ^ 

1.1.4. Standing assumptions. In the statements below, we will have the following standing assumptions: 

(I) {X, d) is a hyperbolic metric space 

(II) o E X is a distinguished point 

(III) 6 > 1 is a parameter small enough to guarantee the existence of a visual metric D — o 

(IV) G < Isom(Ar) is a strongly discrete group of general type. 

If X = IH'^+-'^ = {{xi, . . . , Xd+i) : Xd+i > 0} for some d e N, then we will moreover assume that d = |r|^, 
o = e^+i, and b = e. Similarly, if X = 18'*+"'^, we will assume that d = j^^j^^, o = 0, and b = e. 

1.2. The Bishop-Jones theorem and its generaUzation. Before stating our main results about Dio- 
phantine approximation, we present the Bishop- Jones theorem, a theorem which is crucial for understanding 
the geometry of the limit set of a Kleinian group, and its generalization to hyperbolic metric spaces. 

Theorem 1.9 (C. J. Bishop and P. W. Jones, [8,). Fix d E h\, and let G be a nonelementary discrete 
subgroup of Isom(IH'^+^). Let 5 be the Poincare exponent of G, and let Aj. and Ayr be the radial and 
uniformly radial limit sets of G, respectively. Then 

(1.2) HD(Ar) = HD(Aur) = 50 

The following theorem is a generalization of the Bishop- Jones theroem: 



Theorem 5.9. Let [X,d,o,b,G) be as in {1.1.4 Let S be the Poincare exponent of G relative to b (see 
(2.32)), and let A^ and Aur be the radial and uniformly radial limit sets of G, respectively (see Definition 
2.3^ . Then (1.2 1 holds; moreover, for every < s < (5 there exists an Ahlfors s-regular (see Definition 



ID set J, C A„ 



The "moreover" clause is new even in the case which Bishop and Jones considered, demonstrating 
that the limit set A^r can be approximated by subsets which are particularly well distributed from a 
geometric point of view. It does not follow from their theorem since it is possible for a set to have large 
Hausdorff dimension without having any closed Ahlfors regular subsets of positive dimension (much less 

^This definition is not equivalent to the also common definition of a nonelementary group as one which does not preserve 
any point or geodesic in X; rather, a group satisfies this second definition if and only if it is of general type. 
^See footnote [5] 

^Here and from now on HD(5) denotes the Hausdorff dimension of the set S. 
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full dimension); in fact it follows from the work of D. Y. Kleinbock and B. Weiss 
approximable numbers forms such a setj^ 



that the set of well 



Remark 1.10. In Theorem 5.9 and in Theorem 5.10 below, the case 5 = +oo is possible; see [22] for an 
example. 

Remark 1.11. The equation HD(Ai) = S was proven in [61] if X is a word-hyperbolic group, a Hadamard 
manifoldp^ or a locally finite uniform treep] 

Remark 1.12. A weaker form of the "moreover" clause was cited in |51| as a private communication from 
the authors of this paper (Lemma 5.2 of [5T\). 



As an application of Theorem |5.9[ we deduce the following result: 

Fix d e N, let X — IH'^+^, and let G < Isom(Ar) be a discrete group acting irreducibly on 



9.3 



Theorem 

X. Then 

HD(BArfnAur) = ^ = HD(A,.), 
where BAjj denotes the set of badly approximable vectors in R'*. 

For the definitions and proof see Section [9] 

1.3. Dirichlet's theorem, generalizations, and optimality. The most fundamental result in Diophan- 
tinc approximation is the following: 

Theorem 1.13 (Dirichlet 1842). For every irrational x ^ R, 



P 

X 



< — for infinitely many p/q € (Q. 



Dirichlet's theorem can be viewed (up to a multiplicative constant) as the special case of the following 
theorem which occurs when 

j2 



(1.3) 

Theorem 



a: = 



G = SL2(Z), 



3.1 



1.1. 



and let ^ G dX 



(Generalization of Dirichlet's Theorem). Let {X, d, o, 6, G) be as in ^ j 
be a distinguished point. Then for every a > 0, there exists a number G = Go- > such that for every 
T] e A,.„(G), 

DigiO.v) < C6"''^°'^'(°)) for infinitely many g e G. 



(3.1) 



Here Ai.,a-(G) denotes the a -radial limit set of G (see Definition 2.31) 



Furthermore, there exists a sequence of isometrics (.9n)i° ^ G such that 

9n{S.) -> rj and g„(o) r], 



and (3.1) holds with g = gn for all n G N. 



Remark 1.14. In some sense, it is not surprising that a point in the radial limit set should be able to be 
approximated well, since by definition a radial limit point already has a sequence of something resembling 
"good approximations" , although they are in the interior rather than in the boundary. (Indeed, radial 



limit points are sometimes called points of approximation.) The proof of Theorem 3.1 is little more than 



simply taking advantage of this fact. Nevertheless, Theo rem |3.1| is important because of its place in our 
general framework; in particular, its optimality (Theorem 5.10 below) is not obvious. 



The fact that Theorem 3.1 reduces to Dirichlet's theorem in the special case (1.3) can be deduced from 



the following observations: 



It could be objected that this set is not closed and so should not constitute a counterexample; however, since it has full 
measure, it has closed subsets of arbitrarily large measure (which in particular still have dimension 1). 

"'^"A Hadamard manifold is a complete simply connected Riemannian manifold with uniformly negative curvature. A 
Hadamard manifold is pinched if its curvature is also bounded from below. 

^^A uniform tree is one which admits a discrete cocompact action. 
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Observation 1.15. The orbit of oo under SL2(Z) is precisely the extended rationals Q. For each K > 
and for each p/q (z Q in reduced form with \p/q\ < K we have 



(1.4) 



mm 

see 

g{oo)=p/q 



^d(o,g{o)) 



Proof. It is well-known and easy to check that the Ford circles [Be{{p/q, l/{2q'^)), l/{2q'^)))_^^^^^ together 
with the set H :— {{xi,X2) : X2 > 1} constitute a disjoint G = SL2(Z)-invariant collection of horoballs. 
(Here a subscript of e denotes the Euclidean metric on R^.) Now note that 

du[dH,Goo{o)) < +00, 

where da denotes the Hausdorff metric induced by the hyperbolic metric on IH^, and Goo is the stabilizer 
of oo in G. Thus for all g € G 



letting p/q^ g{co), 



mm 

g<£G 
g{oo)=p/q 



dn{dg{H), {g G G : g(cx)) = 5(00)}) x+ 0; 



d{o,g{o)):^ d{o,{g e G : g{oo) ^ g{oo)}) 



dio,dg{H)) 

d(o,Be((p/g,l/(2g2)),l/(2g2))) 
log(q2) + log(l + (p/qf) \og{q^). 



Exponentiating finishes the proof. 



□ 



Observation 1.16. In the special case (1.3), the visual metric D is equal to the spherical metric Dg — 
\dx\/{l + \a 



and is therefore bi-Lipschitz equivalent to the Euclidean metric Z?o = |da;| on compact 



subsets of I 



Proof. Apply the Cayley transform to (1.1) above. 



□ 



Observation 1.17. The radial limit set of SL2(Z) is precisely the set of irrational numbers; in fact 
R \ Q = Ai^CT for all (T > sufficiently large. 

Proof. The proof of (GFl GF2) in [TT] shows that for any geometrically finite group G, there exists 
cr > such that A — Ar_crUAbp, where Abp is the set of (bounded) parabolic points of G. (Here U denotes 
a disjoint union.) In particular, when G = SL2(Z), we have A = IR and Abp = Q, so IR \ Q = A^^a- O 



Note that in deducing Theorem 1.13 from Theorem 3.1 the numerator of (1.13) must be replaced by a 
constant This sacrifice is necessary since the constant 1 depends on information about SL2(Z) which is 
not available in the general case. 



History of Theorem |3.1[ Theorem |3.1| was previously proven 

• in the case where A" = H^, G is finitely generated, and with no assumption on ^ by S. J. Patterson 
in 1976 (Theorem 3.2 of [58]). 

• in the case where X = H''"'"^, G is geometrically finite with exactly one cusp and ^ is a parabolic 
fixed point by B. O. Stratmann and S. L. Velani in 1995 (Theorem 1 of [H]). 



This constant does not depend on x by Observation 1 1 ■ 1 7[ 
"'^'^If G has more than one cusp, then Stratmann and Velani (and later Hersonsky and Paulin) essentially prove that for 
every 77 G Ar(G), there exists § £ P such that |3.1| holds, where P is a maximal set of inequivalent parabolic points. 
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• in the case where X is a pinched Hadamard manifold, G is geometrically finite with exactly one 
cusp, and ^ is a parabolic fixed point by S. D. Hersonsky and F. Paulin in 2002 (Theorem 1.1 of 

• in the case where X is a locally finite tree, G is geometrically finite, and ^ is a parabolic fixed point 
by F. PauHn (Theoreme 1.2 of [62]) 



1.3.1. Optimality. A natural question is whether the preceding theorems, Dirichlet's theorem and its gen- 
eralization, can be improved. In each case we do not consider improvement of the constant factor to be 



significant; the question is whether it is possible for the functions on the right hand side of (1.13) and (3.1) 



to be multiplied by a factor tending to zero, and for the theorems to remain true. More formally, we will 
say that Theorem 3. 1 is optimal for {X, d, o, b, G) if there does not exist a function — >■ such that for all 



rj € Ai.(G), there exists a constant C = C,, > such that 

D{g{C),ri) < C6-'^(°'f(°»0(^'*^'''^^°^^) for infinitely many g G G. 



Definition 1.18. Let {X,d,o,b,G) be as in Q.1.4 and let ^ S dX be a distinguished point. A point 
rj G Ai.(G) is called badly approximable with respect to ^ if there exists e > such that 

for all g € G. We denote the set of points that are badly approximable with respect to ^ by BA^, and 
those that are well approximable by WA^ = Ar \ BA^. In the special case (1.3), the set BA :— BAqo is the 
classical set of badly approximable numbers. 

Trivially (using strong d iscr eteness), the existence of badly approximable points in the radial limit set 
of G implies that Theorem 3.1 is optimalp^ In fact, we have the following: 



Theorem 1.19 (Full Dimension Theorem, Jarnfk 1928). HD(BA) = I, so Theorem \l.l'^ is optimal 



5.10 



Theorem 

^s-t {^k)i be a countable (finite or infinite) sequence in dX. Then 



(Generalization of the Full Dimension Theorem). Let {X,d,o,b,G) be as in [1.1.4., '^'^d 



HDmBA^.nA,, 

\fc=i 



HD(A,.) 



In particular BAj ^ for every ^ G dX , so Theorem 3.1 is optimal 



Note that the Full Dimension Theorem is simply the special case (1.3) of Theorem 5.10 



We shall prove Theorem 5.10 by proving that the sets BA^^. are absolute winning in the sense of C. T. 
McMuUen [52] on the sets Js described in Theorem 5.9 above. Our theorem then can be deduced from 



the facts that the countable intersection of absolute winning sets is absolute winning, and that an absolute 



winning subset of an Ahlfors s-regular set has dimension s ((i), (ii), and (iii) of Proposition 4.3 below) 



Remark 1.20. We use the invariance of McMuUen's game under quasisymmetric maps to prove Theorem 



5.10 cf. Lemma 5.11 For this reason, it is necessary in our proof to use McMullen's game rather than 
Schmidt's original game which is not invariant under quasisymmetric maps (see [52j ) . 



It should be noted that the metric which Hersonsky and Pauhn use, the Hamenstadt metric, corresponds to the visual 
metric coming from ^ rather than the visual metric coming from a point in X\ however, these metrics are locally bi-Lipschitz 
equivalent on 9X\{5}. Moreover, their "depth" function is asymptotic to the expression miUj^j)—^ d{o,g{o)), by an argument 
similar to the proof of Observation |1.15| above. Because our setup is only equivalent asymptotically to theirs, it makes no 
sense for us to be interested in their computation of the exact value of the constant in Dirichlet's theorem, which of course 
we do not claim to generalize. 

"'^^In some contexts, a Dirichlet theorem can be optimal even when badly approximable points do not exist; see 1311 for 
such an example. 
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1.3.2. Geometrically finite groups and approximation by parabolic points. In the following, we shall assume 
that X = IH'^+^ for some d S N, and that G < Isom(X) is a nonelementary geometrically finite group. We 
will say that a point rj € dX is badly approximable by parabolic points if ry € nfc=i ^^^k where {^i, . . . , ^e} 
is a complete set of inequivalent parabolic fixed points. The set of points which are badly approximable 
by parabolic points admits a number of geometric interpretations: 

Proposition 1.21. For a point rj G dX , the following are equivalent: 

(A) rj is badly approximable by parabolic points. 

(B) [o,r]^voids some disjoint G-invariant collection of horoballs centered at the parabolic points ofG. 

(C) The image of [o, rj\ in the quotient manifold X/G is bounded. 

(D) rj is a uniformly radial limit point of G. 

The proof of this proposition is not difficult and will be omitted. Certain equivalences have been noted 
in the literature (e.g. the the equivalence of (B) and (C) was noted in [70]). 

Note that according to Theorem |5.10[ the set of points which are badly approximable by parabolic points 
has full dimension in the radial limit set. 



History of Theorem 5.10, Theorem 5.10 was previously proven 

• in the case where X = H^, G is a lattice, and {^i, . . . is a finite set of conventional points by 
Patterson in 1976 (the Theorem of §10 of 58 ). 

• in the case where X = IH''+^, G is convex-cocompact, and ^ is a hyperbolic fixed point by B. O. 
Stratmann in 1994 (Theorem B of 

• in the case where X = IH'^+^, G is a lattice, and {^i, . . . ,^^1 is a finite set of parabolic points by B. 
O. Stratmann in 1994 (Theorem C of [68]). 

Moreover, using Proposition |1.21[ one can easily deduce some special cases of Theorem |5.10| from known 
results: 

• The case where X — 1H''+^, G is a lattice, and {^i, . . . , is a finite set of parabolic points can be 
deduced from Corollary 5.2 of [TO] . 

• The case where X = IH'^+^, G is geometrically finite, and {^i, . . . is a finite set of parabolic 
points can be deduced from either [30], [TU], or [S]. 

Also note that some further results on winning properties of the set BA^ can be found in P] , [3] , [TO] , [55] , 
and [511 . 



Remark 1.22. It is likely that the techniques used in ^T] can be used to prove Theorem 5.10 in the case 
where X is a proper geodesic hyperbolic metric space, G is any strongly discrete group of general type, 
and {^1, . . .} is a set of bounded parabolic points (see Subsection 2.7). However, note that such a proof 
would depend on our Theorem |5.9[ cf. Remark |l.l2[ 

1.4. The Jarnik-Besicovitch theorem and its generalization. For any irrational a; G R, we can define 
the exponent of irrationality 

I N ,■ -log|a;-p/g| 

LO\x) := limsup — 

p/qeQ log(g) 

q— >-oo 

Then Dirichlet's theorem (Theorem 1.13) implies that uj{x) > 2 for every irrational x G R. For each c > 
let 

{2; e R \ Q : w(a;) > 2 + c}. 

Furthermore, let 



VWA := {x G R \ Q : uj{x) > 2} = |J P^; 

00 

Liouville := {x G IR \ Q : uj{x) = +00} = 



00 



16 



Here and from now on [x, y] denotes the geodesic segment connecting x and y. 
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be the set of very well approximable numbers and Liouville numbers, respectively. 
Theorem 1.23 (Jarm'k 1929 and Besicovitch 1934). For every c > 0, we have 

HD(M..).^. 

In particular HD(VWA) = 1 and HD (Liouville) = 0. 

Let {X, d, 0, b, G) be as in { 1.1. 4[ For any point ^ G dX, we can analogously define 

\og,D{g{^),i^)) 



VWA^ 



lim sup 

geG 



d{o,g{o)) 
{ry e Ar : Lj^ir]) > 1 + c} 



= {r^ e A, : Lu^iTj) > 1} = [jW,,i 



c>0 



Liouville^ :— {r/ e : uj^{ri) — +00} = P| W^<; 



c>0 



Note that in the special case (1.3 1, we have Wc. 



W2c, VWAoo = VWA, and LiouvillCoo = Liouville. 



To formulate our generalization of Theorem 1.23 we need some preparation. Let (X, d, o, 6, G) be as in 
{ 1.1.4 and fix a distinguished point ^ e dX. We recall that for s > and S C dX, the Hausdorff content 
of S in dimension s is defined as 



(1.5) 



HlaiS) := inf < ^ Diam^(A) : C is a countable cover of S ' 



Let 6 be the Poincare exponent of G, and fix s G (0, S). For each r,a > we define 



H, 



^,,Jr) ■.^HUBi^,r)nA,,,{G)) 



P^{s) := lim lim inf 



log6(r-) 



(1.6) 
(1.7) 

Theorem 

and let ^ G dX be a distinguished point. Let S be the Poincare exponent of G, and suppose that 6 < +00. 
Then for each c > 0, 

BDiW,,^) = sup L G (0, S) : P^{s) <^'^ 



7.1 



(Generalization of the Jarmk-Besicovitch Theorerrp^ . Let {X,d,o,b,G) be as in [1.1.4 



(7.1) 



inf <^ s G (0,(5) : P^{s) > 



c 

S-s 



< 



1 



In particular 

( [7!2| HD(VWA5) = sup{s G (0,6) : P^{s) < +00} ^ inf {.s G (0, ^) : P^{s) = +00} 

and HD (Liouville^) — 0. In these formulas we let sup — and inf = 6. 
Remark 1.24. For the remainder of this subsection, we assume that 5 < +00. 
Corollary 1.25. HD(VWA^) = S if and only if P^is) < +00 for all s G (0,(5). 

The function c 1— >■ HD(Wc,c) continuous on (0, +00). 



Corollary 



7.6 



It is obvious from (7.11 that HD(Wc,5) depends on the function P^, which in turn depends on the 
geometry of the limit set of G near the point ^. We will therefore consider special cases for which the 
function P^ can be computed explicitly. 



^''The fact that Theorem 



7.1 



is truly a generahzation of Theorem 



1.23 



is demonstrated in Remark 



1.30 



below. 
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1.4.1. Special cases. The simplest case for which the function can be computed explicitly is the case 
where ^ is a radial limit point. Indeed, we have the following: 



Example 7.30, If ^ G then P^{s) = s. Thus in this case (7.1 1 reduces to 



(7.37) 



1' 



i.e. the inequality of (7.1 ) is an equality. 



This example demonstrates that the expression HD(VFc.4) maximized when ^ is a radial limit point. 
The intuitive reason for this is that there are a lot of "good approximations" to ^, so by a sort of duality 
principle there are many points which are approximated very well by ^. 

We remark that if G is of divergence type, then a point in A,, represents a "typical" point; see Theorem 



2.53 below. Thus, generically speaking, the Hausdorff dimension of the set PFc,5 depends only on c and 6, 



and depends neither on the point nor the group G. 



Example 1.26. Let X ^ and let G = SL2(Z). Example 7.30 shows that for every ^edX ^R\' 



HD(M^< 



This does not follow from any known result. 



Next we consider the case where is a bounded parabolic point (see Subsection 2.7): 



Theorem 7.33, Let {X,d,o,b,G) be as in { 



1.1. 



and let ^ be a hounded parabolic point of G. Let 5 and 



6^ be the Poincare exponents of G and G^, respectively. Then for all s € (0, i5) 

'' - s>2S^ 



(7.40) 



Thus for each c > 



(7.41) 



P^{s) = max(s, 2s - 26^) = 



S/ic+1) 
HD(Vt^e,c) = { S + 26^c 
2c + 1 



[2s -26^ s<2S^ 

c+1 > 5/{2S^) 
c + 1 < 6/(26^) ■ 



Remark 1.27. It is surprising that the formula (7.40) depends only on the Poincare exponent S^. One 
would expect it to depend only on the orbital counting function of G^ (see (7.42)), but this function can 
be quite wild (see Appendix IaI) , even sometimes failing to satisfy a doubling condition. 



Remark 1.28. li X = IH'^+i, then 5^ = k^/2, where is the rank of ^. Thus ( |7.41[ ) reduces to 

HD(M^,,4) 



(1.8) 



S/ic+1) c+l>(5/% 
5 + kfc 

c + 1 < 



2c + 1 



in this case. 



Remark 1.29. If (5^ > 5/2, then c + 1 > 5/{25(} for all c > 0, so ( |7.41[ ) reduces to ( |7.37[ ). In particular, 
this happens if 

(1) X is a real, complex, or quaternionic hyperbolic space, and G is a lattice, 

(2) X is a locally finite uniform tree which contains no vertex of degree < 2, and G is a lattice, or if 

(3) X = H2. 

Proof. (1) is (i) of Proposition B.7| (2) is the fifth part of Proposition 3.1 of [2]. To demonstrate (3), 
note that 5^ = k^/2 — 1/2 since 1 is the only possible rank of a parabolic point in a Fuchsian group. On 
the other hand, it is well known that (5 < 1 for a Fuchsian group (e.g. it follows from the Bishop- Jones 
theorem). □ 



Remark 1.30. Theorem 1.23 follows from Remark 1.29 applied to the special case (1.3 1. 
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Remark 1.31. If G is geometrically finite, then Theorem 1 7 . 33| and Example |7.30| together cover all possible 
cases for ^. 

Moving beyond the geometrically finite case, let us return to the idea of a duality principle between 
approximations to a point and the size of the set of points which are well approximable by that point. 
Another common notion of approximability is the notion of a horospherical limit point, i.e. a point ^ for 
which every horoball centered at (see Definition 2.33 ) is penetrated by the orbit of o. 

If ^ is a horospherical limit point of G then P^{s) < 2s. Thus in this case we have 



Example 



7.31 



2c + 1 - ^ - c+1 



More generally, let (•, •) denote the Gromov product (see Definition 2.1 1. If we let 

( [7381 ) l3^m--= limsup , 

^ ' gee d(o,g(o)) 

then P^{s) < (3^^s and so 

In particular, if /3 > then HD(VWA5) = S. 

Remark 1.32. If X = lB'^+ \ then (x|y)o x+ -log(||y - x||) whenever at least one of x,y is in S"^ f22l. 
Thus we may rewrite ( 7.38 ) as 

gee log(l - ||g(0)||) 
ll9(o)!Ki 

From this equation, it can be seen that /3(^) is the supremum of a e [0, 1] for which ^ e ^^(0;), where C{a) 
is defined as in 46J. 

In particular, notice that if there is a sequence ^^(O) — > such that — 5n(0)|| is bounded polyno- 

n 

mially in terms of 1/(1 - ||5„(0)||), then HD(VWA5) = S. On the other hand. 



Proposition [7.32 There exists a ( discrete ) nonelementary Fuchsian group G and a point ^ G A such that 
HD(VWA^) 0. 



History of Theorem 7.1 



Although Theorem 7. 1 has not been stated in the literature before (we are the 
first to define the function P^), the equations (7.37) and (1.8) have both appeared in the literature. (7.37) 
was proverpl 

• in the case where X — IH''+^, G is a lattice, and ^ is a parabolic fixed point by M. V. Melian and 
D. Pestana in 1993 (Theorems 2 and 3 of [53]). 

• in the case where X = IH^, G is a lattice, and ^ is a conventional point by S. L. Velani in 1993 
(Theorem 2 of [73]). 

• in the case where X = IH'^+^, G is a lattice, and ^ is a conventional point by S. L. Velani in 1994 
(Theorem 2 of [HD])- 

• in the case where X — IH'^+^, G is convex-cocompact, and ^ is a hyperbolic fixed point by M. M. 
Dodson, M. V. Mehan, D. Pestana, and S. L. Velani in 1995 (Theorem 3 ofj23]). 

• in the case where X — IH'^+^, G is geometrically finite and satisfies 6 < fcmax and ^ is a parabolic 
fixed point by B. O. Stratmann in 1995 (Theorem B of 



^^Recall that l |7.37| l holds whenever § is either a radial limit point (e.g. a hyperbolic fixed point) or a (bounded) parabolic 
point satisfying 5j > 5/2. 

"'^'^Since = 25^, the condition 5 < fcmax is equivalent to the condition that 5^ > 5/2 for every parabolic point ^, i.e. the 
necessary and sufficient condition for | |7.41| to reduce to | |7.37| (Remark |1.29| l. When 5 > fcmax, Stratmann proves an upper 
and a lower bound for HD(Wc,{), neither of which are equal to the correct value ( |7.41| . 
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Additionally, the < direction of (7.37) was proverp^ 

• in the case where X = H^, G is geometrically finite, and ^ is a conventional point by S. L. Velani 
in 1993 (Theorem 1 of [79]). 

• in the case where X = H'^"'"^, G is geometrically finite, and ^ is a conventional point by S. L. Velani 
in 1994 (Theorem 1 of [HO])- 



Finally, (1.81 has been proven in the literature only once before, 

1H''+^, G is geometrically finite, and ^ is a parabolic fixed point by R. M. 



in the case where X 

Hill and S. L. Velani in 1998 (Theorem 1 of [1D])(5 



Remark 1.33. Theorem 7.33 is more general than Theorem 1 of [ID] not only because it applies to spaces 
X 7^ IH''+^, but also because it apphes to geometrically infinite groups G acting on IH'^+^; ^ must be a 
bounded parabolic point, but a group can have one bounded parabolic point without being geometrically 
finite. 

1.5. Khinchin's theorem and its generalization. We now consider metric Diophantine approximation, 
or the study of the Diophantine properties of a point chosen at random with respect to a given measure. 
In this case, we would like to consider a function ^ : IN — >■ (0, +oo) and consider the points which are well 
or badly approximable with respect to '3/. The classical definition and theorem are as follows: 



Definition 1.34. An irrational point x E 
that 



Theorem 1.35 (Khinchin 1924). 
(i) // the series 

(1.9) 



is "ii -approximable if there exist infinitely many p/q G Q such 
< *(?). 

Let ^' : IM — > (0, +oo) be any function. 



9=1 



converges, then almost no point is ^> -approximable. 
(ii) Suppose that the function q i-^ q^'^{q) is nonincreasing^^ If the series (1.9) diverges, then almost 
every point is 'i' -approximable. 

In both cases the implicit measure is Lebesgue. 



Again, we would like to consider a generalization of this theorem to the setting of { 1.1.4 We will replace 



Lebesgue measure in the above theorem by an ergodic (5-quasiconformal measure (see Definition 2.511, 
where 6 is the Poincare exponent of G. Sufficient conditions for the existence and uniqueness of such a 
measure are given in Subsection |2.8[ Thus, we will assume that we have such a measure, and that we want 
to determine the Diophantine behavior of almost every point with respect to this measure. 
We will now define our generalization of the notion of a ^f-approximable point: 



Definition 1.36. Let {X, d, o, 6, G) be as in { 1.1.4 and fix a distinguished point ^ € dX. Let $ : [0, +oo) — > 
(0, +c») be a function such that the function 1 1— >■ t<^{t) is nonincreasingp^ We say that a point rj E A(G) 
is ^,(,-well approximable if for every K > there exists g EG such that 

(1.10) D{9{£.),V) < *(A'6''(°'9(°»). 

We denote the set of all $,^-well approximable points by WA<i,_j, and its complement by BA$^j. 



In the cases below, 



^^To verify that | |7.41[ l is equal to the expression given in 1401 . note that = 25^ for a parabolic point § g cJH'^+i. 

^•^There are a number of results which allow this restriction to be weakened; see I15| for a detailed account. 

■^■'Although this is not the weakest assumption which we could have used here, it has the advantage of avoiding technicalities 
about what regularity hypotheses on 3> are necessary for which statements; this hypothesis suffices for every statement we 
will consider. We have added the hypothesis to the definition itself because if a weaker hypothesis is used, then the equation 
may need to be modified. 
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Note that our definition differs from the classical one in that factor of K has been addedl3 This is in 
keeping with the philosophy of hyperbolic metric spaces, since most quantities are considered to be defined 
only "up to a constant". Furthermore, our definition is independent of the chosen fixed point o. The 
relation between our definition and the classical one is as follows: 



Observation 1.37. Let $ : [0, +00) -> (0, 



nonincreasing. In the case (1.3), a point x e 



00) be a function such that the function t 1— > is 
: A(G') \ {00} is $, cx)-well approximable if and only if for 



every if > it is ^'-approximable where '^{q) 
Of course, this observation follows from Observations |1. 15 - 1.17[ 

(Generalization of Khinchin's Theorenj^. Let {X,d,o,b,G) be as in {1.1.4 



Theorem 



8.1 



and fix a 



distinguished point ^ £ dX . Let 5 he the Poincare exponent of G, and suppose that fi G A4{A) is an ergodic 
5 -quasiconformal probability measure satisfying //(^) = 0. Let 

A^,e(r)=MS(C,^))- 

Let $ : [0, +00) — > (0, +00) be a function such that the function 1 1— >■ t^{t) is nonincreasing. Then: 
(i) // the series 

fj-Sd(o,g(o)) ^ 1^5^(0,3(0)) jj)^^|^d(o,g(o)) -J j 



5.1) 



diverges for all K > 0, then /^(WA$^j) 
(iiA) // the series 



(8.2) 



geG 



converges for some K > 0, then /i(WA$^^) — 0. 



1 ) converges for 



(iiB) If is a bounded parabolic point of G (see Definition 2.48), and if the series 
some K > 0, then fi(WA^,^) = 0. 

Remark 1.38. The fact that /i(WA$.j) is either or 1 is an easy consequence of the assumption that 
is ergodic, since WA$^^ is a G-invariant set. 



Remark 1.39. (iiB) is not a special case of (iiA) as demonstrated by Proposition 8.15 below. In particular, 
the proof of (iiB) depends crucially on the fact that if ^ is a parabolic point, then the map g 1— >■ g(^) is 
highly non-injective, which reduces the number of potential approximations to consider. In general the 
map g 1— >■ g{^) is usually injective, so this reduction cannot be used. Thus, it seems unlikely that the 
converse of (i) of Theorem 8.1 should hold in general. 

1.5.1. Special cases. When considering special cases of Theorem |8.1[ we will consider the following three 
questions: 



1. Under what hypotheses are the series (8.1 1 and ( |8.2[ ) asymptotic? That is, when do parts (i) and 
(u) of Theorem 8.1 give a value for ^(WA$_j) for every possible function $? 

2. Under what hypotheses is it possible to simplify (asymptotically) the series (8.1)? 

3. Under what hypotheses can we prove that /i(BA^) = and/or /i(VWA^) = 0? 



To answer these questions we consider the following asymptotic formulas: 

<5 



5.24) 



5.25) 



fait) r- 



A^,c(r) 
#{geG:dio,gio))<t} 



r" Vr > 

b^^ yt > 0. 



These asymptotics will not be satisfied for every group G and every point f , but we will see below that 
there are many reasonable hypotheses which ensure that they hold. When the asymptotics are satisfied, 
we have the following: 

^'^The reason that we have called points satisfying our definition ^,^-well approximable rather than <3? , ^-approximable is 

to indicate this distinction. 

"^■^The fact that Theorem 8.1 is truly a generalization of Theorem 1.35 is proven in Example 1.42 below. 
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Proposition 8.11| (Reduction of (8.1) and (8.2| assuming power law asymptotics). // (8.25) holds then 
for each K > 



5.26) 



(|8l])x+,x / A^,^(i^-ie*$(e*))dt. 
Jt=o 



If (8.241 holds then for each K > 



5.27) 



(8.1) 



]2| Xx ^ 

g&G 



If both ( |8.25[ ) and ( |8.24[ ) hold then for each K >0 

poo 

Jt=o 



5.28) 



(8.11 



and so by Theorem\8 . 1\ 



5.29) 



Af(WA<t,,^) = ^ / e''*$'^(e*)di < +oo. 

Jt=0 



Note in particular that the last series depends only on the Poincarc exponent (5, and on no other geometric 
information. 



Corollary 8.12 (Measures of BA^ and VWA^ assuming power law asymptotics). Assume ^ e A. // (8.24) 



holds, then /^(VWA^) = 0, and /i(BA^) = if and only if G is of divergence type. If (8.25) holds, then 

Indeed, if ^ e ^A \ A, then BA^ = A,. 



.12 



^liBA^) = 0. // both hold, then Ai(BA^) = fi{YWA^) = 

Remark 1.40. The hypothesis ^ e A is necessary in Corollary 
(see Proposition 3.2). 

1.5.2. Verifying the hypotheses ( |8.24 ) and (8.25 1. Let us now consider (more or less) concrete examples of 
pairs (G, ^) for which (8.24) and/or (8.25) are satisfied. As for the Jarm'k-Besicovitch theorem, the simplest 
case is when ^ is a uniformly radial point: 



Example 8.13, If is a uniformly radial limit point, then (8.24 1 holds. 

Let us call a group G perfect if (8.24) and ( 8.25[ ) (and thus ( 8.29[ )) are satisfied for all ^ G Aq. 

Example |8.14 (Quasiconvex-cocompact group). Let A be a proper and geodesic hyperbolic metric space, 
and let G < Isom(A). G is called quasiconvex-cocompact if the set G{o) is quasiconvex, i.e. there exists 
p > such that for all x,y G G{o), 

[x,y]CB{G{o),p). 



5.31) 



Any quasiconvex-cocompact group is perfect. 

Example 1.41 (Lattice on a real, complex, or quaternionic hyperbolic space). Let A be a real, complex, 
or quaternionic hyperbolic space, and let G < Isom(A) be a lattice. Then G is perfect. 

Proof. (8.24) follows from (ii) of Proposition B.7 ( 8.25| ) is a special case of Example 1.45 below. □ 

Example 1.42 (The classical Khinchin theorem). Since SL2(Z) is a lattice. Example 1.41 implies that 
SL2(Z) is perfect. Moreover, using the substitution t = log(g^), we have 



(1.11) 



poo poo poo 

/ e^'<i>^{e')dt= e*$(e*)dt = 2/ q^<i> 

Jt=0 Jt=0 Jq=l 



Y^qHq' 

q=l 



Thus if we let '^{q) = '^{q^), then the series ( |8.l[ ), ( |8.2[ ), and ( |l.9[ ) are all +, x-asymptotic. Thus, by 
applying Observation 1 1 . 37| we are able to deduce the difficult direction (ii) of Theorem 1.35 from Theorem 



26 



1.35 



(i) of Theorem 



1.35 



is not deduced from Theorem 



8.1 



for two trivial reasons: first of aU, the hypotheses of (i) Theorem 



are wealcer; second of all, oo-well-approximability implies ^-approximability but not vice-versa. 
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Example 1.43. Let X = IH^ and let G = SL2(Z). Theorem [SJj shows that for every ^ e (9X = IR and for 
every $ : [0, +oo) — )■ (0, +oo) such that t ^ t'^(t) is nonincreasing, WA$_^ is either a Lebesgue null set or 
of full Lebesgue measure according to whether the series (1.9) converges or diverges. This result is new 
except when ^ is a rational or a quadratic irrational. 

Our last example of a perfect group is a little more exotic: 

Example 1.44 (Lattice on a locally finite uniform tree). Let X be a locally finite uniform tree which 
contains no vertex of degree < 2. Then if G < Isom(X) is a lattice, then G is perfect. 



Proof. The estimate ( |8.25 1 is Theorem 2.1(2) of [33] ■ To demonstrate (8.24 1, let iJ be a discrete cocompact 
subgroup of Isom(X). By Example 8.14 the Patterson-Sullivan measure of H satisfies (8.24 ), so it remains 
to show that the Patterson-Sullivan measure of H is also (5-conformal with respect to G. But by Theorem 
6.3 of [35 , the Patterson-Sullivan measure of 77 is a constant multiple of the (5-dimensional Hausdorff 
measure on dX^ and it is well known (e.g. p. 174 of [7?) that this is (5-conformal for any group. □ 

Note that for each n > 3, the unique tree such that each vertex has degree n is a locally finite uniform 
tree. 

In our next example. 



25) is satisfied, but (8.24) is usually not satisfied. Of course. 



.29). Moreover, by Corollary 



24|) is still 
we 



8.12 



satisfied if ^ is a uniformly radial point, so in this case we have 
have = for all f G Aq. 

Example 1.45 (Geometrically finite group on a pinched Hadamard manifold). Let A be a pinched 
Hadamard manifold, and let G < Isom(X) be geometrically finite (meaning that A = Ar U Abp). Suppose 
that one of the following conditions holds: 

(A) X = H'*+i for some d e N. 

(B) X is a real, complex, or quaternionic hyperbolic space. 

(C) For each ^ e Abp, the orbital counting function (see (7.42)) of satisfies a power law i.e. 



(1.12) 



MR) 



R 



where 6^ is the Poincare exponent of the parabolic subgroup Gj 

(D) For each ^ S Abp, Gj is of divergence type. 

(E) For each ^ £ Abp, < S. 

Then 



25 1 is satisfied. In particular, if (C) holds, then for each ^ £ Abp we have 

/>oo 

(1.13) m(WA<e.,5) =0 ^ / (e*$(e*))2('5-*e)di < +oo. 

Jt=o 

for every function $ : [0, +oo) (0, +oo) such that 1 1-^ t^{t) is nonincreasing. 



Proof. The implication (E) (8.25) was proven by S. D. Hersonsky and F. Paulin (Lemma 3.6 of [55] ) 
using a result of T. Roblin (CoroUaire 2 of Theoreme 4.1.1 of [64]). We claim that (A) ^ (B) (C) ^ (D) 
=^ (E). Indeed, it is obvious that (A) ^ (B) and that (C) ^ (D). The fact that (B) ^ (C) is Lemma 3.5 
of [SS], and the fact that (D) => (E) is Proposition 2 of [Bj. 



To demonstrate (1.13), note that since 

poo 

/ A^,5(e*<l>(e*))d< 

) 

(e*$(e*))2('5-'5«)di 



25) holds, by Proposition 8.11 we have 



.11 



(by Theoreme 3.2 of p5]) 

We remark that in the last step, we used the hypothesis (C) to apply B. Schapira's Global Measure Formula 
for pinched Hadamard manifolds. 

Now since ^ is assumed to be a bounded parabolic point. Theorem 



5.1 



(parts (i) and (uB)) tells us that 
/i(WA$,j) = or 1 according to whether the series (8.11 converges or diverges, respectively. □ 
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25) was proven by B. O. Stratmann and S. L. Velani (Corollary 



Remark 1.46. The implication (A) = 
4.2 of \72\). The idea of their proof, combined with the more general global measure formulas found in 
can be used to prove that (B) =^ (8.25) and that (C) 



and 



25), respectively. 



Remark 1.47. If 5^ — 6/2, then (1.13) reduces to ( 8.29| ) (cf. Remark 1.29). In particular this happens if 



X is a real, complex, or quaternionic hyperbolic space and G is a lattice. 



Proof. See (i) of Proposition B.7 



□ 



1.5.3. A remark on /i(VWA^) in the above example. In Example 1.45[ since (8.25) is satisfied but not 



(8.24), Corollary 



radial point). 
Proposition 1.48. 

//(VWA^) 0. 



8.12 says that /i(BAj) = but gives no information on /i(VWA^) (unless f is a uniformly 
Let X = IH'^'+^ for some d G N, and let G < Isom(Ar) be geometrically finite. Then 



7.1 



Proof. For each c > 0, by Theorem 

any set of full /^-measure has Hausdortf dimension at least 6 
m(VWA^) = 0. 



we have IID(H/c,4) 



< — < 

- c+l ^ 



S. But by Proposition 4.10 of [72], 
Thus fi{Wc.^) = for all c > 0, and so 

□ 



Remark 1.49. It appears to be difficult to prove that /i(VWA^) = directly from Theorem 8.1 (assuming 



that (8.24) is not satisfied and that ^ ^ A bp), since then the series (8.2| needs to be analyzed directly, as 



it is not clear whether it is asymptotic to (8.1 1 



1.5.4. An example where (8.11 ^ (8.2|. In Example 1.45 we used (iiB) of Theorem 8.1 to prove (1.13). A 



natural question is whether we could have used (iiA) instead, as it is more general. However, we could not, 
as the following proposition shows: 

Proposition 8.15, Let X = IH'^+i for some c? € N, and let G < Isom(A') be geometrically finite. If ^ is a 
bounded parabolic point whose rank is strictly greater than 45/3, then there exists a function $ such that 
t h->- t^{t) is nonincreasing and such that for every I'C > 0, (8.1 ) converges but (8.2) diverges. 



If G is a nonelementary geometrically finite group and if ^ is a parabolic point of rank fc^, then it is 
well-known [5] that 6 > fc^/2; in fact, this bound is optimal, as can be seen for example from Theorem 1 of 
|60j . In particular, there exist examples of nonelementary geometrically finite groups with parabolic points 
^ satisfying 6 < 3fcj/4 or equivalently > 4(5/3, so Proposition 8.15 is not vacuous. 



1.5.5. The measure o/Aur- We end this subsection by stating the following result, which is an application 
of Theorem in 



8.18 



Proposition 

quasiconformal measure on A. Then /i(Aui ) — if and only if G is not quasiconvex-cocompact. 



Let {X,d,o,b,G) be as in with X proper and geodesic. Let fi be a Jo- 



History of Theorem |8.1[ Although Theorem |8.1| has not been stated in the literature previously, the 



equivalences (8.291 and (1.13) have both appeared in the literature. (8.29) was proven 



in the case where X = 
(the Theorem of §9 of 
in the case where X = 



IH , G is a lattice, and ^ is a conventional point by S. J. Patterson in 1976 



IH''+^, G is a lattice, ^ is a parabolic point, and $(e*) = e *(t V 1) 



-(l+e)/<5 



for some e > (the "logarithm law") by D. P. Sullivan in 1982 (Theorem 6 of [7i]). 

• in the case where X — IH''+^, G is convex-cocompact, and ^ is a hyperbolic point by B. O. Stratmann 
in 1994 (Theorem A of P^). 

• in the case where A is a locally finite uniform tree which contains no vertex of degree < 2, G is a 
lattice, and ^ is a parabolic point by S. D. Hersonsky and F. Paulin in 2007 (Theorem 1.1 of |39j). 

( 1.13 ) was proven 

• in the case where X = IH'*+^, G is geometrically finite, and ^ is a parabolic point by B. O. Stratmann 
and S. L. Velani in 1995 (Theorem 4 of [72]). 
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• in the case where X is a pinched Hadamard manifold, G is geometrically finite, and ^ is a parabolic 
point satisfying (1.12) by S. D. Hersonsky and F. Paulin in 2004 (Theorem 3 of [55]). 
Note that in the above lists, we ignore all differences between regularity hypotheses on the function $. 

2. GrOMOV HYPERBOLIC METRIC SPACES 

In this section we review the theory of hyperbolic metric spaces and discrete groups of isometrics acting 
on them. There is a vast literature on this subject; see for example [12 [JTl [SS] EH]. We would like to 
single out [9], |12j . and |78j as exceptions that work in not necessarily proper settings and make reference 
to infinite-dimensional hyperbolic space. 

Definition 2.1. Let {X,d) be a metric space. For any three points x,y,z € X, the Gromov product of x 
and y with respect to z is defined by 

{^\y)z ■■= ^[d{x,z) +d{y,z) - d{x,y)]. 

Intuitively, the Gromov product measures the "defect in the triangle inequality" . 

Definition 2.2. A metric space {X, d) is called hyperbolic (or Gromov hyperbolic) if for every four points 
x,y,z,w & X we have 

(2.1) {x\z)w >+ m:in{{x\y)^, {y\z)w)- 
We will refer to this inequality as Gromov' s inequality. 

Hyperbolic metric spaces should be thought of as "those which have uniformly negative curvature". 
Note that many authors require X to be a geodesic metric space in order to be hyperbolic; we do not. If 
X is a geodesic metric space, then the condition of hypcrbolicity can be reformulated in several different 
ways, including the thin triangles condition] see §111. H.l of [12 for details. 

For each z € X, let denote the Busemann function 

(2.2) B,ix,y):=d{z,x)~d{z,y). 

Proposition 2.3. The Gromov product satisfies the following identities and inequalities: 

(a) {x\y):, = 

(b) d{y,z) ^ {y\x)z + {z\x)y 

(c) < {x\y)^ < uim{d{x, z),d{y, z)) 

(d) {x\y)z < {x\y)w + d{z, w) 

(e) {x\y)z < {x\z)i, +d{y,z) 

(f) {x\y)z = {x\y)w + ^[Bx{z,w) + By{z,w)] 

(g) {x\y)z^^[d{x,z)+By{z,x)] 

(h) B^{y,z) ^ {z\x)y ~ {y\x)z 

(i) {x\y)z = {x\y)w + d{z, w) - {x\z)w - {y\z)w 
(j) {x\y)z = {x\y)w + {x\w)z ~ {y\z)^ 

The proof is a straightforward computation. We remark that (a)-(e) may be found in Lemma 2.8 of |78| . 

2.1. Examples of hyperbolic metric spaces. The class of hyperbolic metric spaces is rich and well- 
studied. For example, any subspace of a hyperbolic metric space is again a hyperbolic metric space, 
and any geodesic metric space quasi-isometric to a geodesic hyperbolic metric space is again a hyperbolic 
metric space (Theorem III.II.1.9 of [H]). Moreover, for every k < 0, every CAT(k) space is hyperbolic 
(Proposition III. H. 1.2 of [H]). We list below some well-known celebrated examples with no desire for 
completeness. Items with * are CAT(k) spaces for some k < 0, and items with f are proper metric spaces, 
i.e. those for which closed balls are compact. 
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• Standard hyperbolic space 1H''+^ or 16''+^ (*,t). 

• Infinite-dimensional hyperbolic space, i.e. the open unit ball B°° in a separable Hilbert space with 
the Poincare metric (*). This space and groups of isometrics acting on it is investigated at length 
in [22. 

• Trees (*,t if locally finite) 

• R-trees (*, sometimes f). 

• Word- hyperbolic groups together with their Cayley metrics (f). We remark that this includes 
almost every finitely presented group (57j. 

• All Riemannian manifolds with negative sectional curvature uniformly bounded away from zero 
(*,t). 

• Complex and quaternionic hyperbolic spaces (*,t). These will be discussed in some detail in 
Appendix |Bj 

• The curve graph of an oriented surface with finitely many punctures; see |48j (f). 

2.2. The boundary of a hyperbolic metric space. In this subsection, we define the Gromov boundary 
of a hyperbolic metric space {X,d). If A" = IH''+^ or 1B'*+^ for some c? € N, then the boundary of X is 

exactly what you would expect, i.e. it is isomorphic to the topological boundary of X relative to 

In the following, we fix a distinguished point o G A. However, it will be clear that the definitions given 
are independent of which point is chosen. 

Definition 2.4. A sequence in X is called a Gromov sequence if 

{Xn\Xm)o > +00. 

n.m 

Two Gromov sequences (a;„)j" and {yn)i^ are called equivalent if 

{Xn\yn)o +00. 
n 

It is readily verified using Gromov's inequality that equivalence of Gromov sequences is indeed an equiva- 
lence relation. 

Definition 2.5. The Gromov boundary of X is the set of Gromov sequences modulo equivalence. It is 
denoted dX. The Gromov closure of X is the set X := XUdX. 

Remark 2.6. Let g be an isometry of X. Then g takes Gromov sequences to Gromov sequences, and 
equivalent Gromov sequences to equivalent Gromov sequences. Taking the quotient yields a map ggx '■ 
dX — >■ dX. Let g-^ : A — ^ A be the piecewise combination of g with gex- Abusing notation, we will in 
the sequel denote the maps g, gox, and gx by the same symbol g. 

2.2.1. Extending the Gromov product and Busemann function to the boundary. For all points £,,rj ^ dX 
and y,z G X, the appropriate Gromov products and Busemann function are defined as follows: 

(2.3) (Ch). := inf{liminf (a;„|y,„). : ixn)T € ^, iym)T ^ v} 

n.rn— J'OO 

(2.4) {^\y), (y|0. := inf{liminf (x„|2/), : (x„)r & O 

n— >-oo 

(2.5) Bi{y,z):^{z\Oy-{y\Oz, 

keeping in mind that ^,?7 G dX are collections of Gromov sequences. 

The main properties of the Gromov product on the boundary come from the following lemma: 

Lemma 2.7 (Lemma 5.11 of [7Hj). Fix £,,ri £ dX and y,z G X. For all {xn)j° G C o.^T'd {ym)T € rj we 
have 

(2.6) {Xn\y,n)z ^ (eh). 

(2.7) {xn\y). — 

(2.8) S,„(y,z)— -->6ay,2). 

ri,+ 
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((2.8) is not found in [7S] but it follows immediately from (2.7).) 
A simple but useful consequence of Lemma |2.7| is the following: 



Corollary 2.8. The formulas of Proposition \273\ together with Gromov's inequality hold for points on the 
boundary as well, if the equations and inequalities there are replaced by additive asymptotics. 

2.2.2. A topology on X . One can endow X with a topological structure. We will call a set 5* C X open if 
S' n X is open and if for each ^ G S" n dX there exists i > such that Nt{^) C S', where 



(2.9) 



We remark that with the topology defined above, X is metrizable; see Exercise III. H. 3. 18(4) of [T^ if X is 
proper and geodesic, and [55] for the general case. 

Observation 2.9. A sequence (a;„)^ in X converges to a point ^ € dX if and only if 

(2.10) {Xn\C}o 

n 

Observation 2.10. A sequence {xn)T X converges to a point £, G dX if and only if {xn)]° is a Gromov 
sequence and {xn)f £ ^■ 



Lemma 2.11 (Near-continuity of the Gromov product and Busemann function). Suppose that (a;„)^ and 
(yn)i° ^'^^ sequences in X which converge to points x„ — > x Cz X and yn — > y X . Suppose that (^n)]" 

n n 

and {wn)f^ are sequences in X which converge to points z„ — y z X and Wn — > w Cz X . Then 



(2.11) 
(2.12) 



{Xn\yn)z^ > {x\y)z 

n,+ 

Bx„{Zn,Wn) > Bx{z,w), 



Proof. In the proof of (2.11 ), there are three cases: 



Case 1: x,y ^ X. In this case, (2.11) follows directly from (d) and (e) of Proposition 2.3 
Case 2: x,y E dX. In this case, for each n e N, choose Xn & X such that either 

(1) Xn = Xn (if Xn G X), Or 

(2) {Xn\Xn)z > n (if Xn £ OX). 

Choose y„ similarly. Clearly, and yn — > 2/- By Observation 

n n 

Thus by Lemma [2J| 



2.10 



(xn)f' e X and {yn)T ^ V- 



(2.13) 



(1) 
(2) 



Now by Gromov's inequality and (e) of Proposition 2.3 cither 

{Xn\Vn)z ^+ {Xn\Vn)zr, Or 
{Xn\yn)z 



with which asymptotic is true depending on n. But for n sufficiently large, (2.13) ensures that the 
(2) fails, so (1) holds. 

Case 3: x Cz X , y Cz dX, or vice-versa. In this case, a straightforward combination of the above arguments 

□ 



demonstrates (2.11). 



Finally, note that (2.12) is an immediate consequence of (2.11), (2.5), and (h) of Proposition 2.3 



Remark 2.12. If g is an isometry of X, then the map gj^ : X ^ X defined in Remark 
morphism of X. 



2.6 



is a homeo- 
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2.3. Different (meta)metrics. 

Definition 2.13. Recall that a metric on a set Z is a map D : Z x Z ^ [0, +oo) which satisfies: 

(I) Reflexivity: D{x, x) = 0. 

(II) Reverse reflexivity: D{x, y) — ^ x = y. 

(III) Symmetry: D{x,y) — D{y,x). 

(IV) Triangle inequality: D{x,z) < D{x,y) + D{y,z). 

Now we can define a metametric on Z to be a map D : Z x Z ^ [0, +oo) which satisfies (II), (III), and (IV), 
but not necessarily (I) . This concept is not to be confused with the more common notion of a pseudometric, 
which satisfies (I), (III), and (IV), but not necessarily (II). The term "metametric" was introduced by J. 
Vaisala in [TS]. 

If Z? is a metametric, we define its domain of reflexivity as the set .^rofi '■= {x Cz Z : D{x,x) = 0}. 
Obviously, D restricted to its domain of reflexivity is a metric. 

Now let {X, d) be a hyperbolic metric space. We will consider various metametrics on X. 

2.3.1. The visual metametric based at a point z G X . 
Proposition 2.14. If X — IB'^+^, then for all x.y e dX we have 

(2.14) ^\\y-^\\=e-<^\y^°. 

Proof See §III.H.3.19 of [H] for Xx and [22 for cquahty. □ 



The following proposition generalizes (2.14) to the setting of hyperbolic metric spaces: 

Proposition 2.15 (Propositions 5.16 and 5.31 of [78]). For each b > 1 sufficiently small and for each 
z e X , there exists a complete metametric Dj^ z on dX satisfying 

(2.15) A,.(yi,y2) >=x 

for all yi,y2 G X. The implied constant may depend on b but not on z. 

We will refer to Db^^ as the "visual (meta)metric from the point z with respect to the parameter 6". 
The metric D^^z 1 dX has been referred to in the literature as the Bourdon metric. We remark that this 
metric is compatible with the topology deflned in §2. 2. 2| restricted to dX. 



Remark 2.16. For CAT(-l) spaces. Proposition 2.15 holds for any 1 < 6 < e; moreover, the asymptotic 
in (2.151 may be replaced by an equality; see [ID if X is proper and [25] for the general case. 

2.3.2. Standing assumptions for Section For the remainder of Section [2] we will have the following 
standing assumptions: 

(I) {X, d) is a hyperbolic metric space 
(II) o G X is a distinguished point 

(III) & > 1 is a parameter small enough to guarantee for every z X the existence of a visual metametric 
D = Dh z via Proposition 2.15 above. 

2.3.3. The visual metametric based at a point ^ G dX . Our next metametric is supposed to generalize the 
Euclidean metric on the boundary of the upper half-plane model H''"'"-'^. This metric should be thought of 
as "seen from the point cxd" . 

Notation 2.17. If X is a hyperbolic metric space and ^ G dX, then let £^ := X \ {^}. 

We will motivate the visual metametric based at a point ^ G dX by considering a sequence {zn)i^ in X 
converging to ^, and taking the limits of their visual metametrics. 

In fact, £'6,z„(t/i,2/2) — ^ for every yi,y2 G Some normalization is needed. 



DIOPHANTINE APPROXIMATION IN HYPERBOLIC METRIC SPACES 



21 



Lemma 2.18. Let (X, d, o, b) be as in i 2.3.2. and suppose z„ — >■ C ^ dX . Then for each y 1,1/2 G ^e, 

11 



Proof. 



fo'^°^^"^A..„(yi,2/2) 

5-[(yi|y2>o-ELifed^n)o] 
y 5-[(aila2)„-ELi(a.lC>o]_ 



(by (i) of Proposition 2.3 ) 



(by Lemma 2.11 ) 



□ 

Corollary 2.19. Let (X,d,o,b) be as in {2.3.2 Then for each G dX, there exists a metametric D^^^ o 
on £^ satisfying 

(2.16) Dt,Uyi,y2) r [<^il''^>°-^-i<^'l«>°l . 

The metric D^^^ o 1 H dX has been referred to in the literature as the Hamenstddt metric. 
Proof of Corollary \2.1S\ Let 

Db,i.o{yi,y2) = limsup5''(°'^)i^,(yi,2;2). 
Since the class of metametrics is closed under suprema and limits, it follows that Di,^(^^o is a metametric. □ 
From Lemma [2. 18| and Corollary |2.19| it immediately follows that 

(2.17) 6''^°'^"^A,.„(yi,y2) — > i?6,«,o(yi,y2) 

n, X 

whenever {zn)^ € ^. 

Lemma 2.20. Let {X,d,o,b) be as in [2.3.2 For all x ^ X and ^ e dX, we have 



(2.18) 



Proof. By (2.16), 



□ 



2.3.4. Comparison of different metametrics. 



and fix yi,y2 G X. 



Observation 2.21. Let {X,d,o,b) be as in j |2.3.2 

(i) For all zi, Z2 G X, we have 

(2.19) DzAvi^y-i) ^-i[B^^(^i,^2)+B„2(zi,z2)]^ 

DzAyi,y2) 

(ii) For all z e X and ^ G dX, we have 



(2.20) 



D^^z{yi,y2) 



Dz{yi,y2) 

(iii) For all zi, Z2 G X and ^ G 9X, we have 



^-[(yil«>.+(2/2|C), 



(2.21) 



D^,zAyi,y2) 



Proof, (i) follows from the (f) of Proposition 2.3 (ii) follows from (2.161, and (iii) follows from ( |2.17 ). □ 
Corollary 2.22. Let {X,d,o,b) be as in ^2^3. 2 



(2.22) 



and fix yi,y2 G X . Then for all g G Isom(X), 

D{9{yi),9{y2)) ^{l/2)lBy,{o,g-\o))+By^{o,g-\o))]_ 

Diyi,y2) 
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Proof. Note that Dog — Dg-i(^g), and apply (2.191. 
Notation 2.23. From now on we will write 



□ 



so that (2.22) may be rewritten as the geometric mean value theorem 
(2.23) 



D{g{yi),g{v2)) _ , . ..1/2 
D[Vi,V2) 



To justify this notation somewhat, note that \i yi ^ X is not an isolated point then 

D{9{yi),9{y2)) 
D{yuy2) 



j'ivi) 



lim 

1/2 1/1 



by (2.23) together with Lemma |2. 11 



We end this subsection with a proposition which shows the relation between the derivative of an isometry 
g G Isoni(X) at a point ^ G Fbi{g) and the action on the metametric space -D^,o): 

Proposition 2.24. Fix g G Isom(X) and ^ G Fix{g). Then for all yi,y2 G 

^?,o(5(2/i), 5(2/2)) g'{0'^D^Avuy2)- 

Proof. 



D^A9iyi),9iy2)) 



D^.g-^o) (2/1,^2) 
9\cr'D^Ayuy2) . 



(by (2.211) 



□ 



2.4. The geometry of shadows. Recall that ii X = H^"'"-'^ or B^^^^, then for each z G X the projection 
map TTz : X \ {z} dX is defined to be the unique map so that for all a; G X \ {z}, x is on the geodesic 
ray joining z and -Kzix). For x £ X and cr > 0, it is useful to consider the set 'Kz{B{x,a)), which is called 
the "shadow" of the ball B{x, a) with respect to the point z. This definition does not make sense in our 
setting, since a hyperbolic metric space does not necessarily have geodesies. Thus we replace it with the 
following definition which uses only the Gromov product: 

Definition 2.25. Let (X, d) be a hyperbolic metric space. For each cr > and a;, z G X, let 

Shad2 (a;, cr) = {77 G dX : {z\Tf)x < c}. 

We say that Shad2(x, cr) is the shadow cast by x from the light source z, with parameter a. For shorthand 
we will write Shad(x, cr) = Shado(x, cr). 

Although we will not need it in our proofs, let us remark that the sets Shadz (a;,cr) are closed |22) . 

Proposition 2.26 ([22]). Let X = 1H''+^ or IB''+^ For every a > Q, there exists r = > such that for 
any x, z X we have 

n,{B{x,a)) C Shad,(a;,a) C tt,{B{x,t)). 
Let us establish up front some geometric properties of shadows. 
Observation 2.27. If 77 G Shadz(a;, cr), then 

{x\7j)^ d{z,x). 

Proof. 



(a;|?7)z < d{z,x) x+ {x\r])^ + {z\r])^ < {x\r])^ + i 



□ 
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Lemma 2.28 (Intersecting Shadows Lemma). Let {X,d) be a hyperbolic metric space. For each a > 
0, there exists t — > such that for all x,y,z G X satisfying d{z,y) > d{z,x) and Shadz(a;, cr) H 
Sha,dz(jj,cr) 0, we have 



(2.24) 

and 

(2.25) 



Shadz{y,a) C Shadz{x,T) 



d{x,y) Bz{y,x). 



Proof. Fix rj G S\\'Adz{x, a) n Shadz(y, cr), so that by Observation 2.27 

{x\ri)z d{z,x) and {y\T])z >i+,a d{z,y) > d{z,x). 
Gromov's inequahty along with (c) of Proposition |2.3| then gives 
(2.26) {x\y)z-+,ad{z,x). 



Rearranging yields (2.251. In order to show (2.24), fix ^ e Shadz{y,cF), so that (?/|^)z d{z,y) > d{z,x) 
Gromov's inequality and (2.261 then give 

{x\C)z d{z,x), 
i.e. ^ e Shadz{x,T) for some r > sufficiently large (depending on cr). 



□ 



Lemma 2.29 (Bounded Distortion Lemma). Let {X, d, o, h) be as in ^2.3.^ and fix a > 0. Then for every 
g G Isom(X) and for every ^ G Shadg~i(o)(o, cr) we have 

(2.27) g\0-x,ab-''^"'a^"^\ 
Moreover, for every ^1,^2 G Shadg-i(o')(o, cr), we have 



(2.28) 



^(g(6),.g(6)) _ h-dioMo)) 



Proof. By (g) of Proposition 2.3 



Now (2.28) follows from (2.27) and the geometric mean value theorem (2.23). 



□ 



Lemma 2.30 (Big Shadows Lemma). Let {X,d,o,b) be as in {2.3.2 For every e > 0, for every cr > 
sufficiently large, and for every z € X , we have 

(2.29) Diam(9X \ Shad^ (o, a)) < e. 

Proof. If ^,77 G dX \ Shad2(o, cr), then {z\^)o > cr and {z\ri)o > cr. Thus by Gromov's inequality we have 

mo >+ a. 

Exponentiating gives D{^,ri) <x b^'^ . Thus 

Diam(9X \ Shad^(o, cr)) <x b-" -> 0, 

and the convergence is uniform in z. □ 



Lemma 2.31 (Diameter of Shadows Lemma). Let {X, d, o, b) be as in [2.3.2 and let G < Isom(X). Then 
for all a > .sufficiently large, we have for all x G G{o) and for all z £ X 

Diam,(Shad,(:E,a)) <x.a b-'^^^^\ 

with Xx,^ if#{dX) > 3. 
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Proof. For any ^,776 Shad2(a;, fi), we have 

which proves the < direction. 

Now let us prove the > direction, assuming ^{dX) > 3. Fix ^11^2,^3 G dX distinct, let e = 
miui^j D{(^i, ^j)/2, and fix cr > large enough so that (2.29) holds for every z ^ X. 

Now fix a; = g{o) G G(o) and z G X; by ( |2.29[ ) we have 

Diam(9X \ Shadg-i(2)(o, ct)) < e, 

and thus 

#{i = 1, 2, 3 : 6 e Shadg-i(,) (o, a)} > 2. 
Without loss of generality suppose that S,i,£,2 & Shadg-i(2)(o, a). By applying g, we have 3(^1)15(^2) G 
Shadz(x, cr). Then 

Diani2(Shad2(x, cr)) > Db^^{g{^i), g{^2)) 

5-(s(«i)l9(?2)>. = 5-(6l«2)g-i(,) 



> ft-(6l«2>o!,-<i(o,5-l(2:)) _ ;,-<i(z,:r) 



□ 



Remark 2.32. If G is nonelementary then #(9X) > #(Ag) > 3 (see Definition 2.37 below). Thus in our 



applications, we will always have i^x.a in Lemma 2.31 



We end this subsection with the definition of a horoball: 

Definition 2.33. A horoball centered at a point ^ G dX is a sublevelset of the Busemann function of ^, 
i.e. a set of the form 

H = {x: B^{x,o) < t}. 

Such sets are called horoballs because in the case X — IH''+^, they are balls tangent to the boundary. 

2.5. Modes of convergence to the boundary; limit sets. Let {X,d) be a hyperbolic metric space, 
and fix a distinguished point o E X. We recall (Observation 2.9) that a sequence (a;„)^ in X converges to 
a point ^ E dX if and only if 

{Xn\Oo — > +00. 
n 

In this subsection we define more restricted modes of convergence. To get an intuition let us consider the 
case X = r?. 

Proposition 2.34 (|22|). Let (a;n)i° be a sequence in converging to a point ^ G 9IH^. Then the following 
are equivalent: 

(A) The sequence (a;„)f° lies within a bounded distance of the geodesic ray [o, 

(B) There exists cr > such that for all n G N, 

or equivalently 

(2.30) ^ G Shad(a;„,cr). 

Condition (A) motivates calling this kind of convergence radial; we shall use this terminology henceforth. 
However, condition (B) is best suited to a general hyperbolic metric space. 

Definition 2.35. Let X be a hyperbolic metric space, and let (xn)j° be a sequence in X converging to a 
point ^ G dX. We will say that (x„)^ converges to ^ 

• a-radially if (2.30) holds for all rt G N, 

• radially if it converges cr-radially for some cr > 0, 
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• a-uniformly radially if it converges cr-radially, if 

(2.31) d{xn, Xn+i) < CT Vn G N, 

and if xi — o, 

• uniformly radially if it converges cr-uniformly radially for some cr > 0, and 

• horospherically if 

Bc{o,Xn) —> +0O, 

n 

or equivalently, if {a;„ : n G N} intersects every horoball centered at ^. 

Observation 2.36. The concepts of convergence, radial convergence, uniformly radial convergence, and 
horospherical convergence are independent of the basepoint o, whereas the concept of cr-radial convergence 
depends on the basepoint. (However, see Lemma 2.39 below.) 

Let G < Isom(X). We define the limit set of G, a subset of dX which encodes geometric information 
about G. We also define a few important subsets of the limit set. 

Definition 2.37. Let 

rj for some sequence {gn)T in ^1 

rj radially for some sequence (gTi)i° in G} 

rj uniformly radially for some sequence (5^)1° in G} 

rj (T-radially for some sequence (gn)i° in G} 

rj cr-uniformly radially for some sequence (gn)^" in G} 

?7 horospherically for some sequence (5^)1° in G}. 

These sets are respectively called the limit set, radial limit set, uniformly radial limit set, cr-radial limit set, 
a-uniformly radial limit set, and horospherical limit set of the group G. 



A(G) 


= {v 


G dX 


9n{o) 


A,(G) 


= {v 


G dX 


9n(o) 


Aur(G) 


= {v 


G dX 


9n{o) 




= {v 


G dX 


9n{o) 




= {v 


G dX 


9n(o) 


Ah(G) 


= {v 


G dX 


9n{o) 



Note that 



A, 



A„ 



u 

U 



(T>0 

Aur c A,, c Ah c A. 

Observation 2.38. The sets A, A,., Am-, and A^ are invariant under the action of G, and are independent 
of the basepoint o. The set A is closed. 



The first assertion follows from Observation 2.36 and the second follows directly from the definition of 
A as the intersection of dX with the set of accumulation points of the set G(o). 

Lemma 2.39 (Near-invariance of the sets A,, ct)- For every a > 0, there exists r > such that for every 
g £ G, we have 

5(A,. ^) C Ar,r- 

Proof. Fix ^ G Aj. cr. There exists a sequence [hn)^ so that /i„(o) — > ^ cr-radially, i.e. 

' n 

(o|0/>„(o) < <T Vn G N 

and hn{o) — > ^. Now 

n 

(o|.9~^(o))/i,.(o) > d{o,hn{o)) -d{o,g^^{o)) -> +00. 

n 

Thus, for n sufficiently large, Gromov's inequality gives 

(5"^(o)|0/i„(o) <+ O- 0, 
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I.e. 



{o\9iO)goh„{o} 



0. 



So 5 o hn{o) — >■ g{S,) r-radially, where r is the imphed constant of this asymptotic. Thus, g{^) G Aj. 



□ 



2.6. Poincare exponent. Let {X, d, o, b) be as in p. 3. 2 and let G < Isoni(X). For each s > 0, the series 



is called the Poincare series of the group G in dimension s (or "evaluated at s" ) relative to b. The number 

(2.32) inf{s > : Ss(G) < +00} 

is called the Poincare exponent of the group G relative to b. Here, we let inf = +00. 

Definition 2.40. A group of isometries G with Sq < +00 is said to be of convergence type if (G) < +00. 
Otherwise, it is said to be of divergence type. In the case where Sq = +00, we say that the group is neither 
of convergence type nor of divergence type. 



2.7. Parabolic points. Let {X,d,o,b) be as in S 2.3.2 and let G < Isom(X) 



Definition 2.41. Fix ^ e dX, and let G^ be the stabilizer of ^ relative to G. We say that ^ is a parabolic 
fixed point of G if G^(o) is unbounded and if 

(2.33) .g'(0 1 V5 e G^. 

Note that this definition together with Proposition |2.24| yields the following observation: 

Observation 2.42. Let ^ be a parabolic fixed point of G. Then the action of G^ on {£^, D^ o) is uniformly 
Lipschitz, i.e. 



(2.34) 



^?,o(g(yi),.g(y2)) £'5,0(^1,^2) yyi,y2 e £^ Vg e G^. 



Notation 2.43. The implied constant of (2.34) will be denoted Gq. 



Observation 2.44. Let ^ be a point satisfying (2.33). Then for all g G G^, 
(2.35) i?e.o(o,.9(o))xx 6(i/2)d(o,9(o)). 

Proof. This is a direct consequence of Lemma [2. 20 (g) of Proposition 2.3 and (2.33) 
As a corollary we have the following: 



□ 



Observation 2.45. Let ^ be a point satisfying (2.33). Then for any sequence {g,i)f in G^, 
(2.36) d(o,5-„(o)) -> +00 ^ 5„(o)->e 

n n 

In particular, if ^ is parabolic then ^ e Aq. 
Proof. 

9n{o) -> ^ 4^ D^ o{o,gn{o)) -> +00 4^ d{o, gn(o)) -> +00. 

n n n 

If ^ is parabolic, then G^{o) is unbounded, so there exists a sequence {gn)T in G^ satisfying the left hand 
side of (2.36). It also satisfies the right hand side of (2.36), which implies £ G Aq. □ 
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2.7.1. ^-bounded sets. To define the notion of a bounded parabolic point, we first introduce tfie following 
definition: 

Definition 2.46. A set 5 C Z \ {^} is ^-bounded ii^^S. 

The motivation for this definition is that it X — 1H''+^ and ^ = oo, then ^-bounded sets are exactly those 
which are bounded in the Euclidean metric. 

Observation 2.47. Fix S C X \ {^}. The following are equivalent: 

(A) S is ^-bounded. 

(B) {x\0o >;+ for all x e X. 

(C) D^^o{o,x) <x 1 for ah xeX. 

(D) S has bounded diameter in the D^ o metametric. 

Condition (D) motivates the terminology "^-bounded" . 

Proof of Observation \2.4'^ (A) <^ (B) follows from the definition of the topology on X, (B) <J4> (C) follows 
from Lemma 2.20 and (C) <^ (D) is obvious. □ 

2.7.2. Bounded parabolic points. 

Definition 2.48. A parabolic point ^ G Aq is a bounded parabolic point if there exists a ^-bounded set 
5 C X \ {^} such that 

G(o) C G^{S). 
We denote the set of bounded parabolic points by Abp. 

Proposition 2.49. Let be a parabolic point of a nonelementary group G < Isom(A'). Then the following 
are equivalent: 

(A) ^ is a bounded parabolic point. 

(B) (i) There exists a ^-bounded set S such that \ {^} C G^{S), and 

(ii) There exists a horoball H centered at ^ which is disjoint from G{o), i.e. ^ is not a horospherical 
limit point. 



Proof of (A) ^ (B). Let S be as in Definition 2.48 and let S = S^^'>-. Then Ag \ {^} C G^{S), demon- 



strating (B)(i). By (g) of Proposition 2.3 for a; G we have 

0-+ {x\0o>+ Ib^{o,x), 

and since ^ is parabolic, we have B^{o,g{x)) <+ for all 5 G G^. Thus G^{S) is disjoint from some horoball 
H centered at ^, and so G(o) C G^{S) is also disjoint from H, demonstrating (B)(ii). □ 

Proof of (B) (A). Fix x G G(o), and we will show that De(a;, Ag \ {C}) 1- Since G is nonelementary, 
we may fix ?7i, 772 G Aq distinct. Letting x = g{o), we have 

{9{m)\9{V2))x >;+ 0, 
and so by Gromov's inequality, there exists i = 1, 2 such that 



we have 



Dc{x,g{r]^)) 



b^'^^^^^^D^^^ix^giTj,)) 
D^,x{x,g{'nt)) 

1. 



(by fmD ) 
(since x ^ H) 
(by Lemma [2^20| 



Letting r be the implied constant of this asymptotic yields x G (Ag \ Thus if 5 is a ^-bounded 

set such that Ac \ {£,} C G^{S), then G(o) C G^.(S'(^° □ 
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Remark 2.50. li X ^ H''+\ then (B)(i) of Proposition [2^ implies (B)(ii) of Proposition [2^ (However, 
it is not clear whether the implication holds in general.) Thus our definition of a bounded parabolic point 
agrees with the usual one in the literature, which is condition (B)(i). 



Proof. Suppose that ^ satisfies (B)(i) of Proposition 2.49 By Lemma 4.1 of [TT], for every e > there 
exists a horoball centered at ^ such that 

H.nCc^ Te{G) := {x G ■ {g & G : d{x,g{x)) < e) is infinite}. 

Here Cq denotes the convex hull of the limit set of G. 

Without loss of generality suppose o G Cg. Choose e > small enough so that o ^ T^{G); such a e 

exists since G is discrete. Since T^{G) is invariant under the action of G, we have G(o) n Tg{G) — 0. On 

the other hand, G(o) C Cg, so G(o) CiH, = 0. □ 

2.8. Quasiconformal measures. 



Definition 2.51. Let {X,d,o,b,G) be as in S 1.1.4 For each s > 0, a measure G A4{dX) is called 
s- quasiconformal if 

(2.37) ^i{g{A)) / [<?' (01^^(0 

J A 

for all g G G and for all A C dX. It is ergodic if for every G-invariant set A C dX, either /^(A) = or 
ti{dX \ A) = 0. 

In this subsection we discuss sufficient conditions for the existence and uniqueness of an ergodic 5- 
quasiconformal measure. The well-known construction of Patterson and Sullivan ( [59] and [73] ) can be 
generalized to show the following: 



Theorem 2.52. Let (X, d, o, &, G) be as in {1.1.4- o,''^d assume that X is proper and geodesic, and that 



S = Sq < +00. Then there exists an ergodic S -quasiconformal measure supported on A. 

Proof. Everything except "ergodic" was proven in 17 ; see also i22j. Let iihe a. (5-quasiconformal measure. 
Let g : G X dX R satisfy (1.1)-(1.3) of [32 . Then by Theorem 1.4 of [51], can be written as a convex 
combination of ergodic measures which are "p-admissible" (in the terminology of |32|). But by (1.1) of 
[32], we have e^*^"'^-* Xx g'{S,Y for /i-almost every ^ G dX, so £i- admissibility implies (5-quasiconformality 
for all measures supported on the complement of a certain /i-nuUset. But this means that almost every 
measure in the convex combination is an ergodic (5-quasiconformal measure. □ 

It is much more difficult to prove the existence of quasiconformal measures in the case where X is not 
proper. It turns out that the condition of divergence type, which in the case X = IH'^+^ is already known to 
imply uniqueness of the (5-conformal measure, is the right condition to guarantee existence in a non-proper 
setting: 



Tiieorem 2.53 ([22]'). Let {X,d,o,b,G) be as in { 1.1.4 Suppose that G is of divergence type. Then there 



exists a 5-quasiconformal measure /i for G, where S is the Poincare exponent of G. It is unique up to a 
multiplicative constant in the sense that if fii,fi2 are two such measures then fii Xx /i2; meaning that /ii 
and fi2 are in the same measure class and that the Radon- Nikodym derivative d//i/d/i2 is bounded from 
above and below. In addition, /i is ergodic and gives full measure to the radial limit set of G. 

3. Basic facts about Diophantine approximation 
In this section we prove Theorem [3.1| and Proposition |3.2| 



Theorem 3.1 (Generalization of Dirichlet's Theorem). Let {X,d,o,b,G) be as in { 1.1.4: and let ^ € dX 

be a distinguished point. Then for every a > 0, there exists a number C = Go- > such that for every 
T] G A,.,o.(G), 

(3.1) D{g{^),ri) < G6"'^(°'»(°)) for infinitely many 5 G G. 

Here Ar^(j(G) denotes the a-radial limit set of G. 
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Furthermore, there exists a sequence of isometries (<7n)i° ^ G such that 

9n{£.) V and g„(o) 77, 



and (3.1) holds with g = gn for all n e N. 



Proof. Since the group G is of general type, by Observation 1.8 there exists h € G such that /i(^) 7^ ^. Let 
^1 = ^ and let ^2 = Since 77 is a tr-radial limit point, there exists a sequence (5n)i° i'^ G such that 

g-nio) converges to r/ cr-radially. We have 

-+,^ (6l6)o >+ min ((5-i(o)|a)o, (3^^(0)16)0) ■ 
Let in be 1 or 2, depending on which term in the minimum is smaller. We therefore have 

(5n'(o)|6JoX + .C 0, 

or equivalently 

{9n{o)\gn{^iJ}o d{o,gn{o)). 
On the other hand, since gn(o) converges to rj cr-radially we have 

(9n{o)\v)o >;+,<T rf(o,g„(o)). 

Applying Gromov's inequality yields 

{9n{^tJ\v)o d(o,5„(o)) 

and thus 

^(ffn(6J,'7)<x,5,. 

If i„ = 1 for infinitely many n, then we are done by setting gn := gn- Otherwise, 

and we are done by setting gn '■=]jn ° h. □ 



If ^ e dX \ A, then Theorem 3.1 together with the following proposition show that the theory of 
Diophantine approximation by the orbit of ^ is trivial. 



Proposition 3.2. Let {X,d,o,b,G) be as in { 1.1.4 For every ^ € dX \ A, we have = A^-. 
Proof. We have D{£,, A) > and so 

for all 7/ e A. Now fix 77 e Ai.(G'); for all g E G, we have 

{9mv)gio)^{i\g-\v))o>i+,i 0. 



Thus by (d) of Proposition 2.3 we have 

(5(01^7)0 <+ t{9{0\v)g{o)+dio,gio)) 
d{o,g{o)). 

So, D{g{^),r]) >x.^ 5~''(o^9(°))^ i.e. 77 is badly approximable with respect to ^ We are done. □ 
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4. Schmidt's game and McMullen's absolute game 

Throughout this section {Z, D) denotes a metric space. In our appHcations, Z wiU not be a hyperbohc 
metric space; rather, it will be the boundary of a hyperbolic metric space (or some subset thereof), and D 
will be a visual metric as defined in Proposition |2.15| 

We recall that for < c < 1, the metric space {Z,D) is said to be c-uniformly perfect if for every 
r G (0, 1) and for every z € Z, B(z, r) \ B{z, cr) ^ jzf; it is uniformly perfect if it is c-uniformly perfect for 
some < c < 1. Thus every uniformly perfect space is perfect but not necessarily vice versa. 

Definition 4.1. For s > 0, a measure /i G Ai{Z) is called Ahlfors s-regular if 

ti{B{z,r))-^ r' 

for all z £ Supp(/x]|^ and for all r G (0, 1). The set Z itself is called Ahlfors s-regular if it is equal to the 
Supp(/x) for some Ahlfors s-regular measure /i G A4{Z). 

We note that it is well-known that if Z is an Ahlfors s-regular metric space then its Hausdorff, packing, 
and box-counting dimensions are all equal to s (see e.g. |82|). Moreover, every Ahlfors regular space is 
uniformly perfect, since if Z is Ahlfors s-regular then 

B{z, r) \ B{z, cr) = ^ B{z, r) = B{z, cr) r" Xx (cr)'' ^ c Xx 1; 

taking the contrapositive yields that for < c < 1 sufficiently small, Z is c-uniformly perfect. 

We now define Schmidt's game (introduced by W. M. Schmidt in [66 ) for the metric space {Z,D). 
When defining the game in this level of generality, we must specify that when choosing a ball in (Z, D), a 
player is really choosing a pair {z, r) G Z x (0, -l-oo) which determines to a ball B{z, r) C Z. Unlike in the 
case oi Z = W^, it is possible that the same ball may be written in two different ways, i.e. B{z, r) ~ B{z, r) 
for some (z, r) ^ (z, r). In this case, it is the player's job to disambiguate. 

Now fix < a,/? < 1, and suppose that two players. Bob and Alice, take turns choosing balls = 
B{zk,rk) and Ak = B(zk,rk), satisfying 

Bi2 AiD B22 ... 

and 

ffc = ark, rk+i = Prk. 

A set 5 C Z is said to be (a, (3) -winning if Alice has a strategy guaranteeing that the unique point in the 
set HfcLi = flfe^^i belongs to S, regardless of the way Bob chooses to play. It is said to be a-winning 
if it is (a, /3)-winning for all /3 > 0, and winning if it is a-winning for some a. 

In C. T. McMuUen introduced the following niodificationj^ Let Z be a c-uniformly perfect metric 
space. Fix < P < c/sj^and suppose that Bob and Alice take turns choosing balls Bk — B{zk,rk) and 
Ak = B{zk,rk) so that 

(4.1) Bi D Bi \ Ai D B2 ^ B2 \ A2 D B3 D ■ ■ ■ 
and 

(4.2) ffc < I3rk, rk+i > P^k- 

A set 5 C Z is said to be f3-absolute winning if Alice has a strategy which leads to 

00 

f]Bkns^0 
fc=i 

regardless of how Bob chooses to play; S is said to be absolute winning if S is /3-absolute winning for all 
< /? < c/5. Note a significant difference between Schmidt's original game and the modified game: now 
Alice has rather limited control over the situation, since she can block fewer of Bob's possible moves at the 



^^Here and from now on Supp(^) denotes the topological support of a measure fi. 

^^Strictly speaking, McMuUen only defined his game for Z = R'^. 

'^'^The constant c/5 is chosen to ensure that Bob will always have a legal move; see Lemma 4.2 below. 
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next step. Also, in the new version the r^s do not have to tend to zero; therefore f]^ does not have to 

be a single point (however the outcome with 7^ is clearly winning for Alice as long as S is dense). 

k 

The following lemma guarantees that Bob always has a legal move in the /3-absolute winning game: 

Lemma 4.2. Let Z be a c-uniformly perfect metric space and fix < /3 < c/5. Then for any two sets 
Bi = B{zi,ri) and Ai = B{zi,ri) C Bi with ri < /3ri, there exists a set B2 — B{z2,r2) C Bi with 
T2 — fil' which is disjoint form Ai . 

Proof. Let r = ri and wi = zi. Since Z is c-uniformly perfect, there exists a point 1x12 G B{zi, (1 — I3)r) \ 
B{zi, c(l — /3)r). Then the balls Ui — B{wi, fir) are contained in Bi\ moreover, 

D{Ui,U2) > D{wi,W2) - 2l3r > c{l - f5)r ^ 2/3r > (c- 3/3)r. 

On the other hand, 

Diam(Ai) < 2fi < 2/3r < (c - 3/3)r, 

which shows that Ai can intersect at most one of the sets Ui and 1/2- Letting B2 be one that it does not 
intersect finishes the proof. □ 

The following proposition summarizes some important properties of winning and absolute winning sub- 
sets of a c-uniformly perfect Ahlfors s-regular metric space {Z,D): 

Proposition 4.3. 

(i) Winning sets are dense and have Hausdorff dimension s. 

(ii) Absolute winning implies a-winning for any < a < c/5. 

(iii) The countable intersection of a-winning (resp., absolute winning) sets is again a-winning (resp., 
absolute winning). 

(iv) The image of an a-winning set under a bi-Lipschitz map f is K^^a-winning, where K is the 
bi-Lipschitz constant of f . 

(v) The image of an absolute winning set under a quasisymmetric map (and in particular any bi- 
Lipschitz map) is absolute winning. 

Proofs. 

(i) Proposition 5.1 of [JS] 

(ii) Fix /3 > 0, and let 7 = min(Q;,/3). We can convert a winning strategy for Alice in the 7-absolute 



winning game into a winning strategy in the (a,/3)-game by using Lemma 4.2 with /3 replaced by 
a; the idea is that if Alice would have made the move Ai in the 7-absolute winning game, then 
she should make the move B2 in the (a, /3)-game. Details are left to the reader. 

(iii) Theorem 2 of (the argument can be easily modified to account for absolute winning) 

(iv) Proposition 5.3 of 

(v) Theorem 2.2 of 

□ 

Note that winning sets arise naturally in many settings in dynamics and Diophantine approximation 
[Tl[lDl[lIl[13llHl[inill3[13[Sl[Ml[S71[7i|77]. Several examples of absolute winning sets were exhibited 
by McMullen in [52] . most notably the set of badly approximable numbers in R. However absolute winning 
does not occur as frequently as winning. In particular, the set of badly approximable vectors in R'^ for 
(i > 1 is winning but not absolute winning (see |13j). 



•^"FuU disclosure: McMuUen's proof appears to the casual observer to be using crucially the fact that Z = R'^. In fact, his 
proof has the following form: 

(4.3) Quasisymmetric Conditions 1-4 on p. 5-6 Preserves absolute winning sets. 

The first arrow depends on the assumption Z = R"*; the second arrow does not. Moreover, maps satisfying McMuUen's 
conditions 1-4 are what are usually referred to as quasisymmetric maps by those studying spaces beyond R'' (and by us below 
in Lemma |5.11[ l. (Maps satisfying McMuUen's definition of quasisymmetric are termed "weakly quasisymmetric".) Thus the 
second arrow of |4.3[l, which holds for any Z, is accurately represented by our statement (v) above. 
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For the purposes of this paper, we will introduce a slight modification of McMuUen's absolute winning 
game. The only difference will be that in (4.2) we will require equality, i.e. 

(4.4) Ffc = /3rk, rfc+i = /3ffc. 

For each < /? < c/5, a set for which Alice can win this modified game will be called P -modified absolute 
winning. 

Proposition 4.4. Fix < /3 < c/5. Then every ^-absolute winning set is ^-modified absolute winning, 
and every (3"^ / A-modified absolute winning set is jS-absolute winning. 

Proof. First of all, let us notice that it makes no difference whether or not Alice is required to have 
equality in her choice of radii; choosing the largest possible radius always puts the greatest restriction 
on Bob's moves, and is therefore most advantageous for Alice. On the other hand, requiring Bob to 
choose the minimal possible radius is an advantage for Alice, since it restricts Bob's choice of moves. This 
demonstrates the first statement, that every /3-absolute winning set is /3-modified absolute winning. 

Let S C Z he a /3^/4-modified absolute winning set. By Theorem 7 of ^B], there exists a positional 
strategy for Alice to win the /3^/4-modified absolute winning game with target set S, i.e. a map T which 
inputs Bob's ball and outputs the next move Alice should make, without any information about previous 
moves. Based on this map J^, we will give a positional strategy G for Alice to win the /3-absolute winning 
game. Given any ball B{z,r), let n = n,. be the unique integer so that (/3/2)^"+^ <r< (/3/2)^"^^. Write 
T{B{z, (/3/2)2")) = B(w, (/3/2)2"+2) (the radius (/3/2)2"+2 is forced by the definition of the modified 
absolute winning game). Let Q{B{z,r)) — B{w,2{/3/2)'^"^'^); this move is legal in the /3-absolute winning 
game since 2(;3/2)2"+2 < /3r. 

We now claim that with the positional strategy G, Alice is assured to win the /3-absolute winning game. 
Let (J5fc = B{zk,rk)) ^ and (A^ = B(zk,rk)) ^ be a sequence of moves for Bob and Alice which are legal 
in the /3-absolute winning game, and such that Ak = G{Bk) for all fc e N. Let us assume that rk 0, 

since otherwise Alice wins automatically since S is dense. Let rii € N be such that (/3/2)2"i < ri. For 
each n > ni, let kn be such that (/3/2)2"+i < r^^ < i(;3/2)2"; such a fc„ exists by ( |4.2| , although it may 
not be unique. Note that Ur,^ = n. Let i?„ = , (/3/2)2"), and let 1„ = J^iB,,) = B(w„, (/3/2)2"+2). 

Claim 4.5. The sequences (_B„)J^ and (A„)J^ form a sequence of legal moves in the (^-modified absolute 
winning game. 

Proof. Alice's moves are legal because she chose them according to her positional strategy. Bob's first move 
Bni is clearly legal, so fix n > ni and let us consider the legality of the move Bn+i. It suffices to show 

(4.5) Bn+i C Bn \ I„. 

Let k = kn; then since the sequences (i?A;)i° and (Ak)f^ are legal for the /3-absolute winning game, we have 
(4.1) and (4.2); in particular. 



Zk„., e B. C Bk„+i C Bfc \ A 



I.e. 



D{zk^^^,Zk) < rk and D{zk„^^,Zk) > rk. 
Zk^Wn andffc = 2(^/2)2"+2, 
1 

Tk < 

Thus 



Now by the definition of Ak, 
and by the definition of k = k„ 



Tk < 2(/3/2)^". 



Dizk„^,,zk) < ^(/3/2)2" and Dizk„+,,Wn) > 2{p/2f^+\ 
from which it follows that 

S(z,„^,, (/3/2)2"+2) c B{zk, (/3/2)2") \ BK, (/3/2)2"+2), 



which is just (4.5) expanded. 



DIOPHANTINE APPROXIMATION IN HYPERBOLIC METRIC SPACES 



33 



Now clearly, the intersection of t he sequence (Sfc)i° is the same as the intersection of the sequence 
(i3„)5^, which is in S by Claim 4.5 Thus Alice wins the /3-absolute winning game with her positional 
strategy Q. □ 

Now since /3-absolute winning implies /3-absolute winning for every /3</3<c/5, we have the following: 
Corollary 4.6. If S ^ Z is Pm-modified absolute winning for a sequence /3rn — ^ 0, then S is absolute 

m 

winning. 

5. Partition structures 

In this section we introduce the notion of a partition structure, an important technical tool for proving 
Theorems ^ [SlOl and ^ Moreover, we introduce stronger formulations of the former two theorems, 
from which they follow as corollaries. Subsection 5.1 can also be found with some modifications in |22) . 

Throughout this section, (Z, D) denotes a metric space. 

5.1. Partition structures. 
Notation 5.1. Let 

Tl = 

If w e N* U N'^, then we denote by \uj\ the unique element of N U cx) such that uj e N'"' and call |a;| the 
length of to. For each iV e N, we denote the initial segment of lu of length N by 

For two words a;,TG[Nl'^,lcta;AT denote their longest common initial segment, and let 

P2(c.,r) = 2-I"^-I. 

Then (N"^, ^2) is a metric space. 

Definition 5.2. A tree on IN is a set T C N* which is closed under initial segments. 
Notation 5.3. If T is a tree on N, then we denote its set of infinite branches by 

r(oo) := e : uj[' e T V?i G N}. 
On the other hand, for rt G N we let 

r(n) :=rnN". 

For each a; G T, we denote the set of its children by 

T{uj) := {a G N : wa G T}. 
The set of infinite branches in T{oo) of which uj is an initial segment will be denoted [uj]t or simply [uj]. 

Definition 5.4. A partition structure on Z consists of a tree T C N* together with a collection of closed 
subsets {Vuj)ujeT of Z, each having positive diameter and enjoying the following properties: 

(I) If cj G T is an initial segment of r G T then Vr C Vu ■ If neither u nor r is an initial segment of 

the other then Vu,r\VT = 0- 
(II) For each w G T let 

There exist k > and < A < 1 such that for all a; G T and for all a G T{uj), we have 

(5.1) D{r^a,z\r^)>KD^ 

and 

(5.2) kD^ < D^a < AZ?„. 
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Fix s > 0. The partition structure (Vuj)uieT is called s-thick if for all lo ^ T, 

(5-3) Ka>K- 

Definition 5.5. If (Vu:)ujeT is a partition structure, a substructure of {Vuj)uj€T is a partition structure of 
the form ('Pw)^g'f , where T C T is a subtree. 

Observation 5.6. Let {'Pui)u£T be a partition structure on a complete metric space {Z,D). For each 
UJ E T{oo), the set 

oo 

is a singleton. If we define vr(w) to be the unique member of this set, then the map tt : T{oo) — > Z is 
continuous (in fact quasisymmetric; see Lemma 5.11 below). 

Definition 5.7. The set 7r(T(oo)) is called the limit set of the partition structure. 

We remark that a large class of examples of partition structures comes from the theory of conformal 
iterated function systems [49] (or in fact even graph directed Markov systems [50]) satisfying the strong 
separation condition (also known as the disconnected open set condition [53]; see also [57], where the limit 
sets of iterated function systems satisfying the strong separation condition are called dust-like). Indeed, 
the notion of a partition structure was intended primarily to generalize these examples. The difference is 
that in a partition structure, the sets {Vui)ui do not necessarily have to be defined by dynamical means. 
We also note that ii Z = R"^ for some (i G N, and if {Vu:)u:£T is a partition structure on Z, then the tree T 
has bounded degree, meaning that there exists N < +oo such that #(T(aj)) < N for every lu G T. 

Theorem [5.12 (Proven below). Fix s > 0. Then any s-thick partition structure {Vui)ujeT on a complete 
metric space (Z, D) has a substructure {'Pu})^^f whose limit set is Ahlfors s-regular. Furthermore the 
tree T can be chosen so that for each uj E T , we have that T[lj) is an initial segment of T{lo), i.e. 
f{uj) = T{uj) n {1, . . . , N^} for some G N. 



Lemma 5.13 (Proven below). Let {X,d,o,b,G) be as in i 1.1.4 Then for every < s < 5c and for all 

cr > sufficiently large, there exist a tree T on IN and an embedding T 3 uj i-^ x^ E G{o) such that if 

Vu Shad{xi^,a), 

then (Vuj)ujeT *s an s-thick partition structure on {dX,D), whose limit set is a subset o/ Am-. 
Combining these results in the obvious way yields the following corollary: 



Corollary 5.8. Let {X,d,o,b,G) be as in { 1.1.4 Then for every < s < Sg and for all a > sufficiently 



large, there exist a tree T on hi and an embedding T 3 uj ^ E G{o) such that if 

Vu := Shad{xoj,cF), 

then (Vuj)ueT *s a partition structure on {dX,D), whose limit set C Aui.(G) is Ahlfors s-regular. 

Using Corollary |5.8[ we prove the following generalization of the Bishop- Jones theorem: 
Theorem 5.9. Let {X, d, o, b, G) be as in ^1.1. 4\ Then 



Q HD(Ar) = HD(Au,.) - 5- 

moreover, for every Q < s < 5 there exists an Ahlfors s-regular set Jg C A^ 



Proof. The "moreover" clause follows directly from Corollary |5.8[ applying the mass distribution principle 
yields HD(Aur) > 5. The proof of the remaining inequality HD(Ar) < J is a straightforward adaptation of 
the argument in the standard case (see [7T]). □ 
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5.2. Diophantine approximation and partition structures. Recall that for ^ € dX, BA^ denotes 
the set of points in Ar which are badly approximable with respect to ^ (Definition 1.181. We have the 
following: 



6.1 



Let (A, d, o, 6, G) be as in { 1.1.4 < s < So and let Js be defined as in Corollary 5.8 



Theorem 

Then for each ^ G dX , the set BA^ H J7s is absolute winning on Js 
From Theorem |6.1 1 we deduce the following corollary, which was stated in the introduction: 



Theorem 5.10 (Generalization of the Full Dimension Theorem). Let {X,d,o,b,G) be as in [1.1.4. o-^d 
Ist (Cfc)i be a countable (finite or infinite) sequence in dX . Then 

HD 1^ fl BA^, n A„,.^ = 6 = HD(A,.). 



Ln particular BA^ ^ for every ^ € dX , so Theorem 3.1 cannot be improved by more than a multiplicative 
constant. 

Proof of Theorem 1 5. J 0| assuming Theorem \6.1\ For each < s < i^g, applying Theorem |6.1| (and thus 



implicitly Corollary 5.8 1 and parts (i), (ii), and (iii) of Proposition 4.3 gives that the set BA^^_ n Js has 



full Hausdorff dimension in J7s, i.e. its dimension is s. Letting s tend to Sq yields 



HD l^fl BAj, nAu.^ >5. 



On the other hand, we clearly have HD BA^^ n Am-^ < HD(Ar), and the equation 5 — HD(Ai-) is given 
by Theorem |5.9[ This completes the proof. 



□ 



5.3. Basic facts about partition structures. In this subsection we prove Theorem |5.12[ and the fol- 
lowing lemma which will be used in the proof of Theorem |6.1| 



Lemma 5.11. Let (Vu:)ujeT be a partition structure on a complete metric space (Z,D). Then the map 
TT : T{oo) — >■ 7r(T(cx))) is quasisymmetric. 

Proof. Recall that a surjective map $ : {Zi, Di) — ^ (Z2, D2) is said to be quasisymmetric if there exists an 
increasing homeomorphism 77 : (0, +00) — )■ (0, +00) such that for every Z\,Z2, Z3 € Zi, we have 



(5.4) 



D2($(zi),$(^2)) 



Di{zi,Z2) 



D2(*(^i),<f(^3)) - ' \Diiz,,z,) 

In our case we have {Zi,Di) = (r(oo),p2), (Z2,D2) (7r(T(oo)), D), and <E> = vr. 

Fix w, t^^\t^'^^ £ T{oo), and let rrii = \uj A r^^^j, i = 1,2. Suppose first that mi < 777,2. By (5.1 ) and the 
first inequality of ( |5.2[ ), we have 

i^(7r(a;),(r(2))) > nD^^. > 

> «;™^-"i+iD(7r(w),7r(T(i))) 

Z?(^(c.),^(r«)) ^ ^P2(c.,rW) V'°'^^'^^ 



D(^(w),^(r(2))) 



P2(^,r(2)) 



On the other hand, suppose that 7711 > 7772. By ( |5.l[ ) and the second inequality of (5.2), we have 

D{7r{^), (r(2))) > Kl?^™. > ^A™-™^i?„™i 



D{n{uj),TT{T(^y)) - 



P2(^, 

P2(t^,'r(2)) 



- log2(^) 
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Thus by letting 



we have proven (5.4) 



□ 



Theorem 5.12. Fix s > 0. Then any s-thick partition structure {Vu>)u>£t on a complete metric space 
(Z, D) has a substructure {'Pu)^^f whose limit set is Ahlfors s-regular. Furthermore the tree T can he chosen 
so that for each uj €z T, we have that T{uj) is an initial segment ofT{uj), i.e. T{uj) — T(uj) H {1, . . . tN^} 
for some £ N. 

Proof. This proof will also appear in [22] . 

We will recursively define a sequence of maps 



with the following consistency property: 
(5.5) 



/i„ : T{n) ^ [0, 1] 



The Kolmogorov consistency theorem will then guarantee the existence of a measure fj, e A^(T(oo)) 
satisfying 



(5.6) 

for each lu G T{n). 



Ai(H) = Ain(w) 



Let c = 1 — A* > 0, where A is as in (5.2 1. For each n e N, we will demand of our function /i„ the 



following property: for all uj G T{n), if /i„(a;) > 0, then 
(5.7) cD:, < Ai„(c.) < 



We now begin our recursion. For the case n = 0, let iJ-oi0) cD%; (5.7) is clearly satisfied 



For the inductive step, fix n G N and suppose that has been constructed satisfying (5.7 1. Fix 



w G T(n), and suppose that /x„(w) > 0. Formulas (5.31 and (5.7 1 imply that 



aeT{ui) 

Let G T{uj) be the smallest integer such that 

(5.8) J2 > 

a<N^ 
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Then the minimality of Ni^ says precisely that 

J2 ^L</^n(a;). 



a<JV^-l 



Using the above, (5.8), and (5.2), wc have 

/i„(w) < 



(5.9) 



2<N^ 



For each a G T{uj) with a > N^, let /i„+i(aja) = 0, and for each a < N^, let 



/i„+i(a;a) 
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Obviously, this and similar sums are restricted to T(ui). 
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Obviously, /i„+i defined in this way satisfies (5.5 1. Let us prove tliat (5.7 1 liolds (of course, witli n = n + 1 



Tlie second inequality follows directly from the definition of fJ-n+i and from ( |5.8[ ). Using (5.9), ( |5.7[ ) (with 
n = n), and the equation c = 1 — A*, we deduce the first inequality as follows: 



1 - 



M„(a;)+A«D^ 



uja 



1 - 



-A" 



The proof of ( |5.7[ ) (with n = n + 1) is complete. This completes the recursive step. 
Let 

OO 

f - \J{uJeT{n)■.^l„{io)>0}. 
Clearly, the limit set of the partition structure {'Pu)^^f is exactly the topological support of /i := 7r[/i], 



where /i is defined by (5.6 1. Furthermore, for each e T, we have T{ijj) — T{uj) n {1, . . . , A'^}. Thus, to 



complete the proof of Theorem |5.12| it suffices to show that the measure /i is Ahlfors s-regular. 

To this end, fix z = 7r(a;) G Supp(/i) and < r < kDz, where k is as in (5.1 ) and (5.2). For convenience 
of notation let 

Vn ■=V^^, Dn :=Diam(P„), 
and let n € IN be the largest integer such that r < nDn. We have 

(5.10) K^Dn < nDn+i <r < nDn- 



(The first inequality comes from (5.2 1, whereas the latter two come from the definition of r.) 
We now claim that 

B{z,r)(^Vn- 

Indeed, by contradiction suppose that w G B{z, r) \ Vn- By ( |5.1| we have 

L»(z, w) > D{z, Z \ Vn) > nDn > r 

which contradicts the fact that w g B{z, r). 

Let fc G N be large enough so that A*^ < k^. It follows from (5.10) and repeated applications of the 



second inequality of (5.2) that 



and thus 



Dn+k <X^Dn< K^Dn < T, 

Vn+k<^B{z,r)CVn. 



Thus, invoking (5.7), we get 
(5.11) 



(1 - A^)i?^+fe < ^iiVn+k) < ^i{B{z,r)) < ^i{Vn) < 



On the other hand, it follows from (5.10) and repeated applications of the first inequality of (5.2) that 
(5.12) Dn+k > > k'^^V. 



Combining (5.10), (5.111, and (5.12) yields 



(1 - A")k'*('=-iV' < lJ.{B{z,r)) < K-^'r' 



i.e. n is Ahlfors s-regular. This completes the proof of Theorem 5.12 



□ 
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5.4. Proof of Lemma 5.13 (A partition structure on dX). In this subsection we prove Lemma 5.13 



The entire subsection is repeated with some modification from 



Lemma 5.13. Let (X, d, o, 6, G) be as in S 1.1.4 Then for every < s < Sq and for all a > sufficiently 



large, there exist a tree T on hi and an embedding T 3 u ^-^ ^ G{o) such that if 

Vui Shad(a;„, cr), 

then {Vu)ui£T is cin s -thick partition structure on {dX,D), whose limit set is a subset of 



We begin by stating our key lemma. This lemma wiU also be used in the proof of Theorem 7. 1 



Lemma 5.14 (Construction of children). Let {X,d,o,b,G) be as in ^l-l-4 Then for every < s < Sq, 
for every < A < 1, for all cr > sufficiently large, and for every w e G{o), there exists a finite subset 
T{w) C G(o) (the children ofw) such that if we let 

Vx Shad(a;, a) 
Dx Diam(7':r) 

then the following hold: 

(i) The family {Vx)xeT{w) consists of pairwise disjoint shadows contained in Vw 

(ii) There exists k > independent of w such that for all x G T{w), 

D{Vx,dX\V^a) > kD^ 

KDw < Dx < \Dyj. 

(iii) 

It is not too hard to deduce Lemma [5. 131 from Lemma [5. 141 We do it now: 



Proof of Lemma \5.13\ assuming Lemma \5.14\ Let A = 1/2, and let u > be large enough so that Lemma 
5.14 holds. Let (a;„)J° be an enumeration of G(o). Let 



T = Q {c^ e N" : x^^^, e Tix^^) Vj = 1, . . . , n - 1}, 



and for each w g T let 



Vx 



Then the conclusion of Lemma 5.14 precisely implies that {Vu})u}eT is an s-thick partition structure on 
{dX,D). 

To complete the proof, we must show that the limit set of the partition structure (Vuj)ujeT is contained 
in Aui.(G). Indeed, fix w e T(oo). Then for each n G N, tt^lo) G Vuj^ — Shad{xc^^,a) and d{o,Xuji^) — > oo. 
So, the sequence {x^'^)^ converges radially to ■7t{uj). On the other hand. 



< -logfc(K) X + 0. 

Thus the sequence {x^'i)f^ converges to tt{uj) uniformly radially. 



(by ( |2.25| )) 

(by the Diameter of Shadows Lemma) 



(by (5.21) 



□ 
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Proof of Lemma \5.14\ Choose an arbitrary t e (s, Sq). A point 77 G A will be called t-divergent if for every 
neighborhood B of r/ the restricted Poincare series 

(5.13) St(Gl S) 



td(o,g{o)) 



geG 

g(o)eB 



diverges. 

The following lemma was proven in [S] for the case X — H''''"^, using the fact that the space is 
compact. A new proof is needed for the general case, since in general X will not be compact. 

Lemma 5.15. There exists at least one t-divergent point. 

Proof. Since G is of general type, there exists a loxodromic isometry g € G. Let and g_ be the 
attracting and repelling fixed points of g, respectively. Let 5+ and B- be disjoint neighborhoods of g+ 
and g_, respectively. Since the series St(G) diverges, it follows that the series (5.13) diverges for either 
B = dX \ B^ or B = dX \ B+ . Without loss of generality, let us assume that it diverges for B — dX \ _B_ . 
Then Et(G ] g"{dX \ B-)) also diverges for every n G N. By the definition of a loxodromic isometry, g" 
tends to g+ uniformly on dX\B_, so for any neighborhood U oi g+, we eventually have g^\dX\B_) C U. 
But then St(G 1 U) diverges, which proves that g+ is a t-divergent point. <i 

Remark 5.16. It is not hard to see that the set of t-divergent points is invariant under the action of the 
group. It follows from this and from Observation |1 .8| that there are at least two t-divergent points. 



Sublemma 5.17. Let rj be a t-divergent point, and let B^j be a neighborhood of rj. Then for all a > 
sufficiently large, there exists a set Sri C G(o) H i?^ such that for all z € X \ B^,, 

(i) If 

'Pz,x Shad^ (x,tT), 

then the family {Vz,x)xeS^ consists of pairwise disjoint shadows contained in Vz,o H i?,, . 

(ii) There exists n > independent of z such that for all x € S*,, , 

(5.14) Df,A'Pz.cc,dX\Vz,o) > KDiam,(7',,o) 

(5.15) /tDiam4P^,o) < Diam^(P^,^) < A Diam^(P^,o). 

(iii) _ 

Diam^(7'^,,) > DiamJ(7'^,o). 



Sublemma 5.17 will be proven below; for now, let us complete the proof of Lemma 5.14 assuming 
Sublemma 15.171 

Let 771 and 772 be two distinct t-divergent points. Let Bi and B2 be disjoint neighborhoods of 771 and 



772, respectively, and let Si C G(o) n Bi and S2 C G(o) n B2 be the sets guaranteed by Sublemma 5.17 



Now suppose that vu = gw{o) € G{o). Let z = g^'^{o). Then either z ^ Bi or z ^ B2; say z ^ Bi. Let 



T{w) = g-wiSi); then (i)-(iii) of Sublemma 5.17 exactly guarantee (i)-(iii) of Lemma 5.14 □ 

Proof of Sublemma \5.1'}\ Choose p > large enough so that 

{xeX: {x\f])o>p}CB^. 

Then fix cr > large to be announced below, depending only on p. 
For all X E X we have 

^+,P {z\v)o >+ niin((a;|77)o, {x\z)o). 
Fix p > p large to be announced below, depending only on p and a. Let 

Bri = {x€X : {x\7])o > p}. 

It follows that for all x E Bjj, we have 

(5.16) {x\z)o-+,pO, 
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assuming p is chosen large enough. We emphasize that the impUed constants of these asymptotics are 
independent of w. 
For each n e N let 

An ■■= B{o, n + l)\ B{o, n) 
be the nth annulus centered at o. We shall need the following variant of the Intersecting Shadows Lemma: 

Claim 5.18. There exists r > depending on p and a such that for all n (z hi and for all x^y £ An H Brj, 
then 

d{x, y) < T. 

Proof. Without loss of generality suppose d{z,y) > d{z,x). Then by the Intersecting Shadows Lemma we 
have 

d{3^, y) ^+.<j Bz{y, x) = Bo{y, x) + 2{x\z)o - '2{y\z)o. 
Now Boiy, x) < 1 since x,y An- On the other hand, since x,y £ _B^, we have 

{x\z)o ^+,p {y\z)o ■^+,p 0. 

Combining gives 

d{x,y) >;+,p,<T 0, 

i.e. there exists r depending only on p and a such that d{x,y) < r. < 
Let 

M^#{geG:g{o)eBio,r)}; 

M is finite since G is strongly discrete. Then fix Af > large to be announced below, depending on p and 
M (and thus implicitly on a). Since rj is i-divergent, we have 



n=l geG 

g(o)eB,,nA„ 



Y 6-(*'^)"6-^"#{.g e G : g{o) e B„ n A„}. 



71=1 



It follows that there exist arbitrarily large numbers e N such that 
(5.17) 6"^"" #{.9 e G : g{o) e B^ D An J > M. 

Fix such an n^, also to be announced below, depending on A, p, p, and M (and thus implicitly on M and 
cr). Let S,f be a maximal r-separated subset of G(o) n B,^ n v4„^^|^We have 

G:,9(o) e S„ n v4„ J 



-try - ^ 



and so 



(5.18) ^"'""#(^'7) > ^x.M M. 



'^^A set S is T-separated if 

x,y a S distinct d(x, y) > r. 
The existence of a maximal r-separated set follows from Zorn's lemma. 
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Proof of (i). In order to see that the shadows {Vz,x)xeSr, pairwise disjoint, suppose that x, y d S^j are 
such that Vz.x H Vz,y 7^ ■ By Claim 5.18 we have d{x, y) < t. Since Srj is r-separated, this imphes x = y. 
Fix X £ Srj- Using (5.161 and the fact that x G A„^, we have 

{o\z)x >;+ d{o,x) - {x\z)o x+^p d{o,x) x+ n^. 

Thus for all ^ € Vz,x, 

-+,^ {z\Ox >+ min((o|2:)^, {o\0x) ^+ min(n^, {o\£,)x); 
taking sufficiently large (depending on cr), this gives 

(o|0x - + 0, 

from which it follows that 

{x\£,)o ^+ d{o,x) - {o\^)x ^+,a rir,. 

Therefore, since x G i?,,, we get 

(Ck/>o >+ min((a;|Oo, (a:^|»y)o) >+,a min(n,,,p). 

Thus ^ G as long as p and are large enough (depending on a). Thus Vz,x Q B,^. 

Finally, note that we do not need to prove that Vz.x ^ Vz.o, since it is implied by (5.14) which we prove 
below. 

< 



Proof of (ii). Take any x S^- Then by (5.16), we have 

(5.19) d{x, z) — d{o, z) — d{o, x) — 2{x\z)o ^+,p d{o, x) x+ n^. 

Combining with the Diameter of Shadows Lemma gives 

Diam,(7'.,,) b-'^^^'^^ 



(5.20) 



Diam,(7'^,o) b-^i-^o) 



Thus by choosing sufficiently large depending on a, A, and p (and satisfying (5.17)), we guarantee that 
the second inequality of ( |5.15 ) holds. On the other hand, once is chosen, (5.20) guarantees that if we 
choose K sufficiently small, then the first inequality of (5.15) holds. 
In order to prove (5.14), let ^ G 'Pz,x and let 7 G dX \ Vz,o- We have 

{x\C)z ^+ d{x, z) ~ {z\£)x > d{x, z)-a 
{o\"i)z d(o, z) - {o\£,)x < d{o, z) - a. 



Also, by (5.16) we have 



{o\x)2 



d{o, z) - {x\z)o ^+,p dio, z). 



Applying Gromov's inequality twice and then applying (5.19) gives 

d{o, z)-(7>+ {o\j)z >+ min {{o\x)z, {x\Oz, {£.\l)z) 

>+^p min {d{o, z), d{x, z) - cr, (^17)2) 

x+ min (d(o, z), d(o, z) + - cr, (CIt)^) ■ 

By choosing and cr sufficiently large (depending on p), we can guarantee that neither of the first two 
expressions can represent the minimum without contradicting the inequality. Thus 



d(o, z) 



> 



exponentiating and the Diameter of Shadows Lemma give 

i?6,.(e,7) >x,p Xx,. Xx,. Diam,(P,,„) 

Thus we may choose k small enough, depending on p and cr, so that ( 5.14[ ) holds. 
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Proof of (iii) . 



(by the Diameter of Shadows Lemma) 



X£Sr, 



(by 15191) 



(by ( |538| ) 

Xx Af Diam^(7'z,o). (by the Diameter of Shadows Lemma) 

Letting M be larger than the implied constant yields the result. 



□ 



6. Proof of Theorem 



6.1 



(Absolute winning of BA^) 

In this section we prove Theorem |6.1[ We repeat both Theorem |6 . 1 1 and Corollary |5.8| for convenience. 

Corollary 5.8 (Proven in Sections [5] -[KI]). Let {X,d,o,b,G) be as in ^1.1.4 Then for every < s < Sq 
and for all a > sufficiently large, there exist a tree T on M and an embedding T 3 uj 1-^ Cz G{o) such 
that if 

Vu := Shad(a;t^, cr), 

then (Vu)ui£T is a partition structure on {dX,D), whose limit set C Aui.(G) is Ahlfors s-regular. 



Theorem 6.1. Let (X, c?, o, 6, G) be as in ^1.1.4 Fix Q < s < 5g and let Jg be defined as in Corollary 5.8 
Then for each ^ e dX, the set BA^ H J7s is absolute winning on Js- 



Reductions. First, note that by (iii) of Proposition 4.3 it is enough to show that (BA^ U G'(^)) n J7s is 



absolute winning on {Jg,D),. Next, by (v) of Proposition 4.3 together with Le mma 5.11 it is enough to 
show that 7r~-'^(BAj U G'(^)) is absolute winning on {E^,P2)- Finally, by Corollary M it is enough to show 
that 7r^^(BA^ U G(^)) is 2~™-modified absolute winning for every to e N. 
Thus Theorem |6.1|is a direct corollary of the following theorem: 



Th eorem 6.2. Let {X,d,o,b,G) be as in { 1.1. 4 Fix < s < 5g, let {Vuj)uj£T be defined as in Corollary 
|5.^ and let n : — > Aur be as in Definition 5.7 Then for each ^ G dX and for each to G N, the set 
7r~"'^(BA^ U G(^)) is 2^"'^ -modified absolute winning on {E^,p2). 



The remainder of this section will be devoted to the proof of Theorem 6.2 Notice that a ball in {E^, P2) 
of radius 2"" is simply a cylinder of length n, so multiplying the radius of a ball by 2^™ is the same as 
increasing the length of the corresponding cylinder by to. 



Let (T > be large enough so that both Corollary |5.8| and the Diameter of Shadows lemma hold. For 
each X ^ X let Vx = Shad(a;, a), so that V^j = Vx^. 

Fix c > to be announced below (depending only on to and on the partition structure). We define 

^-cBo{g{o),x) 



(6.1) 



E 



see 

{g{o)\g(i))a<d{o,x) 
9(«)e-Px 



and for each w € T, let (/'(w) :— (j){xt^). Intuitively, cf){x) measures "how many points in the orbit of ^ are 
close to X, up to a fixed height" . Since badly approximable points stay away from the orbit of ^, to find a 
badly approximable point we should minimize 0. 

Thus Alice's strategy is as follows: If Bob has just chosen his nth ball Bn ~ [i^'-"-'], then Alice will choose 
(i.e. remove) the ball An = [t*-"-*], where r^"^ is an extension of cj'^") of length to + and has the 

largest value for (j) among such extensions. We will show that this strategy forces the sequence ((/)(ti;"))^ 
to remain bounded, which in turn forces 7r(w) g BA^ U G(<^). 
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Lemma 6.3. Fix to G T(oo), and suppose that the sequence (0(a;"))^ is bounded. Then uj ^ n ""^(BA^ U 
GiO)- 

Proof. Fix e > to be announced below, and let 77 = 7r(a;). Fix g £ G, and suppose for a contradiction 
that 

but rj ^ 5(0- For convenience of notation let 

Since i] ^ 5(C), we have g{£,) ^ Vn for all n sufficiently large. Let n € IN be the largest integer such that 
g{£,) € Vn- In particular, g(^) ^ Vn+i- On the other hand, rj £ 7^„+2 and so 



^ L-d(o,K„+i) ^ i-d(o,x„) 



33 



where the last two asymptotics follow from (5.1) and (5.2), respectively, together with the Diameter of 



Shadows Lemma. Taking negative logarithms we have 



(6.2) 



dio, g{o)) <+ log,,(e) + d(o, a;„) 



Combining with (c) of Proposition 2.3 yields 

(3(0)15(0)0 <+ logb(e) + d(o,a;„). 
If e is chosen small enough, then this bound is a regular inequality, i.e. 

(5(0)15(0)0 < d{o, Xn). 

Together with the fact that g{S,) G Vn, this guarantees that the term &~'=^o(9(°)'^'«) will be included in the 



summation (6.1) (with x — a;„). In particular, since {(j){Xn))f is bounded we have 
and thus 

d{o,Xn) <+ d{o,g{o)). 



If e is small enough, then this is a contradiction to (6.2) 



□ 



To prove that Alice's strategy forces the sequence {4>{xn))f to remain bounded, we first show that it 
begins bounded. Now clearly. 



(x) < ^ lj-cd.{o,g{o)) 



geG 



E 



^-cd{o,g(o)) ^ 



geG 

(eSha.d{g^^ {o),d{o,x)} 

Thus, the following lemma demonstrates that 4>{x) is finite for every x £ X: 
Lemma 6.4. For all p > 0, we have 

^-cd(o,g{o)) ^ 

geo 

JeShad(g-i(o),p) 



■^■^Here and from now on we omit the dependence on k, A, and a when writing asymptotics. 
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Proof. Let 



Sp :^ {z e X : (, e Shad(z,p)}. 



As in the proof of Lemma |5.13| we let 

A„ -.^ B{o,n + l)\B{o,n). 

Then for all z,w € SpD An, we have Shad(z,p) H Shad{w,p) ^ 0, and so by the Intersecting Shadows 
Lemma 

d{z, w) x+_p I Bo{z, w)\ x+ 0. 
Let T = Tp > he the implied constant of this asymptotic, so that 
(6.3) diam(S'p n A„) < t 

for all n. Let M — e G : g{o) £ i3(o, r)}; M < +oo since G is strongly discrete. 

For each n £ N, choose z„ G Sp Ci An Ci G{o) if possible, otherwise not. It follows from (6.3) that 
Sp n G(o) C U„ B(z„, r). We have 

^ ^-cd(o,g(o)) = ^ ^^-cd(o,g{o)) 

g&G 



g&G 

JeShad(g'i(o),p) 



< 



E E ^ 

n=0 ggG 

g(o)eB(2:„,T) 



-crf(o,g(o)) 



CO 

n=0 



— c(fi(o,2Ti)^7") 



which completes the proof. 



□ 



Let a > be large enough so that d{o, x^ja) < d{o, x^j) + a for all w G T and for all a G T{u!); such an 
a exists by (5.1) and the Diameter of Shadows Lemma. 

Lemma 6.5. For each lj E T, 

(6.4) 



Proof. For convenience of notation let x — x^^. We have 

aeT{ui) a£T(u}) 

{g(o)\g((,))o<d{o,x^„.) 

gii)ev^^^ 



< 



E 



{g{o)\gmo<dio,x)+c 



(^) + 



E 



^-ceo(g(o),a;)^ 



(since d(o, x^^a) < ^(o, x^) + a) 
(by the definition of 0) 

(since (7',^Q)aeT(Lj) are disjoint) 

(by the definition of <j>) 



g&G 

dio.x)<{gio)\gii))a<d{o,x)+a 
ff(«)e'Px 



Thus, to prove Lemma 6.5 it is enough to show that the series 

(6.5) Jj-cBMo),x) 

d(o,x)<{g{o}\g(i))a<d{o,x)+a 
9(«)e'Px 
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is bounded independent of x. To this end, fix g e G which gives a term in (6.5), i.e. 

d{o,x) < {g{o)\g{(,))o < d{o,x) +a 



(6.6) 
(6.7) 



Now by (6.71 we have 



giO eV^ = Shad(.x, a) 



{x\g{£.))o >;+ d{o,x); 



combining with (6.6) and Gromov's inequahty yields 

{x\g{o))o d{o,x), 



which together with (b) of Proposition 2.3 gives 

(6.8) (o|5(o))x 0. 

By (j) of Proposition |2.3[ 

{o\Oa-H.) - iaioMO). {g{oMO)o + {o\g{o)), - {x\g{0)o 

d{o, x) + 0- d{o, x) = 0. 



Thus, if we choose p > large enough, we see that ^ e Shad((7 ^{x), p) for all g satisfying (6.6 ) and (6.7). 
On the other hand, rearranging ( |6.8[ ) yields 

Bo{g{o),x) x+ d{g{o),x) = cf(o,5"^(x)). 

We return to our original series; fixing p > large enough we have 



d{o,x)<(g(o)\g{£,)) a<d{o,x)+a 
< ,~cd{o.,g-\x)) 

geG 

CeShad(3-i(a;),p) 
= lj-cd{o,g-\o)) ^ 

g&G 

CeShad(3-i(o),p) 



since x = x^^ £ G{6) by construction. The sum is clearly independent of a;, and by Lemma 6.4 it is finite 
This completes the proof. 



□ 



Iterating (6.4) yields 
(6.9) 



where the sum is taken over all r of which uj is an initial segment and for which |t| = m + 

Recall that Alice's strategy is to remove the ball An = [t^"-*], where r'^"-' is the extension of w^"^ of 
length m + which has the largest value for (p. Now let = [w^""'""'^-'] be the next ball that Bob 

plays. By the rules of the game, we must have = m + and n [t^"'] = 0^ and so 

^(n+i) g^jjj^ ^(n) j-gpresent distinct terms in the sum ( |6.9| . In particular, 

On the other hand, we have 

</)(a;("+i)) < (/.(t(")) 

and so 

(6.10) 0(c.("+i)) <+,™ — 0(c.(")). 



This inequality suggests that we should choose c small enough so that fo"^™" < 2. As claimed at the 
beginning of this section, such a choice depends only on ni and on the partition structure {Vu))u£T- 
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It follows that for all n G IN we have 

<+oo, 

where C is the implied constant in ( |6.10 ). Thus by Lemma 6.3 uj e 7r^^(BA^ U G'(^)). 

7. Proof of Theorem |7.1| (Generalization of the Jarnik-Besicovitch Theorem) 

Theorem 7.1 (Generalization of the Jarm'k-Besicovitch Theorem). Let {X,d,o,b,G) be as in ^1.1. 4 ^ and 

let ^ € dX be a distinguished point. Let 6 be the Poincare exponent of G, and suppose that 5 < +oo. Then 
for each c > 0, 

HD(We,^) = sup {s e (0,6) : P^{s) < —1 

(7.1) ^ ' J 

f S s ^ s 

= inf <^ s e (0, ,5) : P{(s) > \ < 



c } ~ c+l 
In particular 

(7.2) HD(VWA^) = sup{s e (0,(5) : P^(s) < +cx)} = inf {.s e (0,(5) : P4(s) = +cxd} 

and HD(Liouville^) = 0. In these formulas we let sup = and inf = 6. 
Remark 7.2. If (5 = +oo, then for eaeh c > 0, our proof shows that 

RDiWcx) > sup {s e (0, +oo) : P^{s) < +00} . 
However, we cannot prove any upper bound in this case. 
Remark 7.3. For the remainder of this section, we assume 6 < +00. 
7.1. The function P^. 

Proposition 7.4. The function P^ : (0,(5) — )■ (0, 00] is nondecreasing and satisfies P^{s) > s. 
Proof. Fix s, t e (0, 6) with s < t and notice that for all A C dX 

Diam"(A) < Diam"^*(aX) Diam*(A). 



Running this inequality through formulas (1.5|, (1.6), and (1.71 yields P^{s) > P^{t), i.e. is nondecreas- 
ing. 

For aU s e (0, S) and for all r > 0, 

Hi,.Ar) < HUB{Lr)) < Diam^(i?(e, r)) < (2r)^; 



running this inequality through (1.7) yields P{(s) > s. □ 
Corollary 7.5. 

(A) supjse (0,(5) :P^(s) < ^ 

6-s 



(B) =inf|s e (0,(5) : P^(s) > 

(C) =sup(se (0,(5) :P^(s) < 



c 

(5-s 
c 

6-s 



(D) = inf |s e (0,(5) : P5(s) > 

(E) <^. 

^ ' -c+l 

Furthermore, the common value of (A), (B), (C), and (D) is continuous as a function of c on (0, +00). 
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Proof. The three equahties are an easy consequence of the fact that the map s H> P(^{s) — is strictly 
increasingly The inequaUty is demonstrated by noting that 



d- 



> 



c+lj ~ c+1 

and so s = is a member of the infimum defining (B). 

To demonstrate the continuity, fix < Ci < C2 < +00, and let Si, S2 G [0, S] be the corresponding values 
of (A)-(D). Then Si > S2; let us suppose that si > 82- Then for every e > sufficiently small 

(5— (s2+e) , , , , (5 — (si — e) 



C2 



Cl 



letting e tend to zero we have 



rearranging gives 



C2 



Cl 



^ (C2 - Ci)(5 - S2) ^ ^C2 - Cl 
Si — S2 < < . 



C2 C2 

This in fact demonstrates that for every cq > 0, the function c 1— > s is Lipschitz continuous on [co,+oo) 
with a corresponding constant of 5 /a. 



□ 



Corollary 7.5 reduces the proof of Theorem 7.1 to showing that HD(H/c,$) is equal to the common value 
(A) = (B) = (C) = (D) of Corollary 7.5 and then demonstrating the statements about HD(VWAj) and 
HD(Liouville^). The former will be demonstrated in Subsections 7.2 - 7.4 and the latter will be left to the 
reader. 



Corollary 7.6. The function c i— ?■ HD(T/Fc^j) is continuous on (0, +00). 
Proof. This follows directly from Theorem |7. 1| and Corollary |7.5[ 



□ 



7.2. < direction. Fix s e (0,(5) which is a member of the infimum of Corollary 7.5 'D), i.e. so that 
Pds) > Fix 1 < ? < c so that 

5^s 



(7.3) 



For simplicity of exposition we will assume that P^{s) < +00. Fix cr > 0, and let r > be given by Lemma 

EM 

For each 5 G G let 

(7.4) Bg^^, B(.g(e),6^(i+^^''(°'»(°»). 
Claim 7.7. For all g £ G and for all 771, »/2 G g^^{Bgx), 

(7.5) 5'(^i) g'im) >=x g'iO 



(7.6) 

Proof. Fix ri E g^^{Bg c). We have 



(7.7) 



, /.9'(77)- 



;+ \B,io,g-\o))~B^io,g-\o))\^+\{gioMrj)),~{gio)\gmo\- 
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Note however that we don't know whether this function is continuous, and so in particular we don't know whether 
P^{s) = if s is the common value of (A)-(D). 
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Let 

(A) = {gioMrj)), 

(B) = {9{oM0)o 

(C) - {9mg{v))o. 

By Gromov's inequality, at least two of the expressions (A), (B), and (C) must be asymptotic. On the 
other hand, since 3(77) G Bg ^, we have 

{9iO\9iv))o - d{o,9{o)) i<+ ~\ogt{D{g{^),g{Tj))) - d{o,g{o)) >+ cd{o,g{o)) -> +c5o, 

g 

Since (A) and (B) are both less than d{o,g(o)), this demonstrates that for all but finitely many g, (C) is 
not asymptotic to either (A) or (B). Thus by Gromov's inequality, (A) and (B) are asymptotic (for the 
finitely many exceptions we just let the implied constant be d{o, g{o))), and so (7.7) is asymptotic to zero. 
This demonstrates (7.5). Now (17. 61) follows from (7.5) and the geometric mean value theorem. □ 



Let C > be the implied constant of (7.6 1, and let 



Then ( 7.6 1 implies that 

g-\Bg~,) C Bi^,rg). 
Fix £ > small to be determined; by the definition of P^(s) we have 

J^i,T,s[rg) ;:;x rg 

On the other hand, by the definition of H^ .r s{rg), there exists a cover Cg of B{^, Vg) n A;. 7. such that 

^ Diam^(A) < iJ^,.,,(r,) +r;«(^)-^; 

thus 



^ Diam^(^) <x rg^' 



For each A e Cg, Claim 7.7 implies that 

Diam(5(A) n Bg^^) <x g'iO Diam(A). 
Let C = Ugeciai^) ^ ^s.H : A e CJ. 
Claim 7.8. 

Diam''(74) < +00. 



Proof. 



Diam"(A) = XI H Diam''(.g(A) n Bg^^) 
Aec geGAeCg 

J2i9'iOY E Diam^(^) 

geG AeCg 

<x T.y(^)rr^'''^'' 

g&G 

By Proposition |7.4[ P^{s) > s. Let Bg = logj(g'(^)). Since \Bg\ < d{o,g{o)), we have 

(P^is) ~ s ~ e)Bg < \P^{s) -s-e\- \Bg\ < maxCF^s) - s - e,e)d{o, g{o)) 
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and thus 

^Diam''(A) <x ^ 5-™n(^(^e('*)-e)+'''(^+i)^«(«)-(^+2)e)'i(o.9(o)). 
Aec geG 
The right hand side is the Poincare series of G with respect to the exponent 

min{c{P^{s)-e) + s,{c+l)P^{s) - {c + 2)e). 



It can be seen by rearranging (7.3) that this exponent exceeds S for all e sufficiently small. Therefore the 
series converges. □ 

Claim 7.9. For all 7] G Wc^^ H A^. ,j, ij £ A for infinitely many A E C. 

Proof. Since uj^{rj) > c > c, for infinitely many g £ G, we have rj S Bg c- Thus g~^{r]) G B{^, rg). On the 



other hand, by Lemma 2.39 g^^{r]) e A^,,-. Thus g~'^{r]) e \JCg; fix Ag £ Cg for which g~^{ri) £ Ag. Then 



rj e g{Ag) n Bg^c eC. □ 

Now by the Hausdorff-Cantelli lemma (see e.g. Lemma 3.10 of 71), we have H''{Wc,^ H Ar o-) — 0, and 
thus HD(H/c,c ^ ^r,cr) — ^- ^ut (T was arbitrary; taking the union over all u € N gives HD(VFc.5) — 

7.3. Preliminaries for > direction. 

7.3.1. Multiplying numbers and sets. 

Definition 7.10. Let {Z, D) be a metric space. For each S C Z and for each a > 1, let 

aS := 5'(^Diam(S))^ 



where 

is the r-thickening of S. 
Observation 7.11. 



S-M {z : D{z,S) < r} 



Diam(aS') < aDiam(S') 
aB(z,r) C B{z,ar) 
a{bS) C {ab)S. 

For each inequality, equality holds if {Z, D) is a Banach space. 

Proposition 7.12 (Variant of the Vitali covering lemma). Let {Z,D) be a metric space, and let C be a 
collection of subsets of Z with the property that 

sup{Diam(S') : S e C} < +oo. 
Then there exists a disjoint subcollection C Q C so that 

UCC |J5A 

The proof of this proposition is a straightforward generalization of the standard proof of the Vitali 
covering lemma (see e.g. Theorem 1.5.1 of [26 ). 

Lemma 7.13. Let X be a hyperbolic metric space. For each C,a > 0, there exists r > such that for all 
x&X 

CShad(x, cr) C Shad(x,T). 
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Proof. Suppose r/ e C Shad(x, cr); then -q £ B{^, Diam(Shad(x, cr))) for some ^ G Shad(x,cr). Now by 
the Diameter of Shadows Lemma 

D{^,V) <x,c Diam(Shad(a;,a)) <x,. b-''^°'^'>; 

thus 



on the other hand since ^ G Shad(a;, a) 
and so by Gromov's inequahty 

7.3.2. Fuzzy metric spaces. 



{^\v)o >+,c,a d{o,x); 

i^lOo ^ + ,a d{o,x) 

{x\v)o ^+,c,a d{o,x). 



□ 



Definition 7.14. A fuzzy metric space consists of a metric space {Y,D) together with a function / : F — 
(0, +oo) satisfying 

(7.8) f{y)<D{y,Y\{y}). 

Let (y, /) be a fuzzy metric space. A ball B{y,r) C F is called admissible (with respect to /) if r > f{y). 

The idea is that each point y € Y represents some subset of a larger metric space Z which is contained 
in the set B{y, f{y)). An admissible ball is supposed to be one that contains this set. 

Observation 7.15. Let B{y,r) C F be an admissible ball. Then r > f{y) for every y £ B{y,r). 

Proof. Since the case y = y holds by definition, let us suppose that y ^ y. But then by ( |7.8[ ) we have 

r>D{y,y)>Diy,Y\{y})>f{y). 

□ 

Now fix s > 0. A measure /i G A4{Y) is called s-admissihle if fi{B{y,r)) < r** for every admissible ball 
B{y,r) C Y. Consider the quantities 

ayjis) sup{/i(y) : /i £ Ai{Y) is s-admissible} 

Pyj[s) :— inf < ^ : {B{yk, ?'fc))^ is a collection of admissible balls which covers Y > . 

U=i J 

Observation 7.16. 

ayjis) < Pvjis). 

Proof. If II £ A4{Y) is s-admissible and if (^B{yk,rk))^ is a collection of admissible balls covering Y, then 

CO oo 
k=l fc=l 

□ 

Claim 7.17. 

/3y,/(s) <32^ayj(s). 

Proof. Let (yn)i° be an indexing of Y. Fix TV G N, and let Y^ — {yi, . . . ,y]y}. The collection of s- 
admissible measures on Ijv is compact, and so there exists an s-admissible measure /zat G M{Yn) satisfying 

(7.9) ij,n{Yn) ^ sup ij.{Yn) < ayjis). 

AieA^(Vjv) 
s-admissible 
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Now fix n < iV. It follows from (7.9) that the measure fijy + jfSy^ is not s-admissible. By definition, this 
means that there is some admissible ball -B(yn,Af, ?'n,jv) ^ Y such that 

+ J^^Vr^^ {B{yn.N,rn,N)) > r^n,N > l^N {B{yn,N Tn^N)) ■ 



(7.10) 

Clearly, this implies 
(7.11) 

Thus by Observation 7.15 we have 
(7.12) 



rn,N > liVn)- 



On the other hand, by (7.9) and (7.10) we have 

Tn,N < (ay,/(s) + l)^^'*. 

Thus, for each n G IN the sequence {rn.N)N=n bounded from above and below. 
Choose an increasing sequence (Nk)^ such that for every n € N, 

ri^^ 7-n,Wfc -> r„ e [/(?/„), +oo). 

A; 

Now fix n € N, and notice that for all G N sufficiently large we have 
(7.13) ir„ < ri'^ < 2r„ 

and thus by ( |7.11[ ) 

^(yi'^^l'^) C S(y„,2rW) C i?(2/„,4r„). 
Thus by (|7.10|) and (|7.13|) we have 



I.e. 
(7.14) 



Mw. + -^^vn^ (B(2/„,4r„)) > (r„/2)' 
^lN,{B(ynArn)) > (r„/2) 



1 



Now by the Vitali covering lemma, there exists a set v4 C N such that the collection 

{B{ynArn))„^^ 

is disjoint and such that 

oo 

Y^\J B{ynArn) C |J B(y„,16r„). 



n=l 



In particular, for each fc G N we have 

aF,/(s)>/^iv,(l^)>^Mw,(i?(y„,4r„))> ^ - ]^ 



17. 13f holds 



where x+ — max(0,x). Now let us take the limit as k approaches infinity. By the monotone convergence 
theorem, we may consider the limit of each summand separately. But if n is fixed, then ( 7.13 ) holds for all 
sufficiently large k. Thus 

ay,/(.)>E(M2)^-0)^ = l^<. 



On the other hand, note that for each n € A, the ball B{yn, 16r„) is admissible by (7.12) and (7.13). Thus 
the collection (^B{yn, 16r„))^^^ is a collection of admissible balls which covers Y, and so 



neA 



neA 



This completes the proof. 



□ 
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7.4. > direction. Now let X be a hyperbolic metric space, let G be a strongly discrete subgroup of 
Isom(X) of general type, and fix distinguished points o G X and ^ € dX. Fix c > 0. Fix s E (0, S) which 
is a member of the supremum of Corollary |7.5| ^C) , i.e. so that 

(7.15) P^{s) < — . 

c 

Fix T > a > large to be announced below, r will depend on a. 
7.4.1. A fuzzy metric space for each r > 0. Let 

Vx := Shad(a;,f7) := Shad(a;,T) 

:= DiamCP^) D,. Diam(:P^). 

Now fix r > and let 

S^Ar) ■■= {x e G(o) : lOV^ C Bi^,r)}. 

Observation 7.18. 

Proof. Fix 77 G Ar o. n B{(_,r). Then there exists a sequence a;„ — ?> 77 so that 77 S n^i^x„- Now since 
Diam(7'j;^) — > 0, we have 

for all n sufficiently large. Thus a;„ G S^^r{r) for all n sufficiently large, which completes the proof. □ 



Now applying Proposition 7.12 we see that there exists a set Ar C S*^ ^-(r) such that the collection 

(7-16) (2^^).,^. 
is disjoint, and such that 



Combining with Observation 7.18 and (|l.6|) yields 
(7.17) 



\xeAr J 
Now for each x G A^, choose Tr{x) E Vx, and let 

(7.18) /(7r(x)) < D{TT{x),dX \ 2Vx)- 

Let 

Yr = 'IT{Ar). 

Then by the inequality of (7.181 and the disjointness of the collection (7.161, the pair (F^,/) is a fuzzy 
metric space. 

Claim 7.19. 

i?«,.,s(r) < rPv^jis) < 224^ay^j(s). 

Proof. Note that the second inequality is just Claim |7.17[ To prove the first inequality, we prove the 
following: 

Subclaim 7.20. Let (^B{yk,rk))'^_^ be a collection of admissible balls which covers Yr. Then 

00 

U lOVx C U B{yk,7rk). 



k=l 
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Proof. Fix 1] G 107^^^ for some x G Aj,. Then t:{x) G Y^, so 7r{x) G B{yi^, r^) for some fc G N. Since B(yk, r]. 
is admissible, by Observation |7.15| we have 

Tk > f{TT{x)) = 

and thus 



Thus 



7*/3y^,/(s) = inf < ^^(7rfe)* : [B{yk, ^k))°i ^ collection of admissible balls which covers F,. 



\k=l 



(^B{yk,rk))^ is a collection of admissible balls which covers Yr} 



( U 10^-) 



(by Subclaim 7.20) 



(by dTlTt ) 



[ 



Reading out the definition of ay^j^s), we come to the following conclusion; 
Corollary 7.21. There exists a measure Vr G A4{Ar) with 

(7.19) 

and such that the measure nlvr] is s- admissible. 



7.4.2. Construction of a tree. By (7.15 1, there exist t G (s, S) and e > such that 

t — s — e 



(7.20) 



PAs)+e< 



Now by (1.7), if a is large enough, then there exists a sequence — > such that 

' ' k 



logb(-^;,a,s(r-fc)) 

log,,(rfe) 



< ^^5(5) + ^ 



for all A; G N. Rearranging yields 

i?«,.,.(rfe) > rl^ 

which together with ( 7.20 ) yields 
(7.21) 
for all /c G N. 

Now, since G is of general type, we have hi{£) ^ ^ for some hi ^ G (Observation 1.8). Choose £2 > 
small enough so that 

D{B{^,e2),hi{B{C,e2))) > 0. 

Let B = B{i, £2). Let Hq = id. 

By the Big Shadows Lemma, we may suppose that a is large enough so that for all z G X, 

Diam(aX\ Shad^(o,cr)) < D{B,hi{B)). 

Thus, there exists i = i^ = 0,1 such that hi{B) C Shadz(o, a). 
Fix C > large and A > small to be announced below. 
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We will define a set T C G(o) 
foUowsFl 



binary relation G^^C T x T, and a map /i : T — > [0, 1] recursively as 



1. Each time a new point is put into T, call it x and go to step 3. 

2. Set /Lt(o) = 1 and put o into T; it is the root node. 

3. Recall that x is a, point which has just been put into T, with fi(x) > defined. We will follow one 
of two different possible procedures, using the following test: 

i. If fj,{x) > Dlr"^, then go to step 4. 

ii. If there is no /c G N such that 



(7.22) 



£2, 



then go to step 4. 
iii. Otherwise, go to step 5. 

i. Label x as type 1. 

ii. Apply Lemma [5. 14 (with s = t) to get a finite subset T{x) C G(o). 

iii. For each y G T{x), set 



D 



(7.23) 



(7.24) 



and then put y into T, setting y Gt x. 

i. Label x as type 2. 

ii. Let j ^ jx (z G be the unique element so that x = jxio). 

iii. Let i = ij. = 0, 1 be such that 

hi{B) C Shadj-i(o) (o, cr), 

and let h = = hi^ . 

iv. Let g ~ Qx ~ j ° h. Note that applying j to the above equation we get 

g{B) c Vx- 



V. Choose /c = fcj, G N so that (7.22) holds. 

vi. Let Bk = B{£^i,rk); by the last inequality of (7.22), we have Bk C B. In particular, by (7.23) 
we have 



vii. Let 



giBk) c Vx- 

f{x)^g{Ar,) 

Vx = g{Vr>X- 



where A^^., t'r.j, are as in [7.4.1 
For each y G T(x\ set 



Ai(x), 



j/j;(r(x)) 
and put y into T, setting y Gt 2^- 
Claim 7.22. Let x Cz T be a type 2 point. Then the collection 

(3n),,f(.) 

is a disjoint collection of shadows which are contained in g[Bk), where k — kx, assuming t is sufficiently 
large. 



Note that by (7.24 1, we therefore have 3Vy C Vx- 



35 
36x 



We will think of T as being a "tree" ; however, it is not a tree in the strict sense according to Definition 



5.2 



You can imagine this as a program being run by an infinite computer which has infinitely many parallel processors. 
Each time a command of the form "for all X, do Y" is performed, the computation splits up, giving each X its own processor. 
This parallel processing is necessary, because otherwise the program would only compute one branch of the tree. 
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Proof of Claim \ 7. 2S\ It is equivalent to require that the collection 

is a disjoint collection of sets which are contained in Bk- But by the construction of A^^, the collection 

is such a collection. Thus to complete the proof it suffices to demonstrate the following: 
Subclaim 7.23. 

(7.25) g-\Wg(y)) <Z2Vy 

for every y € Aj.^ , assuming t is sufficiently large. 
Proof. Fix such a y. Let z = g^^{o), and note that 

C := ^(y) (^Vy<Z IQVy CBkCBC g-\V^) 

= Shad^ (/ia;(o),o-) 

C 'Sha.Az{o,a + d{o,hx{o))), 

and thus by Gromov's inequality 

(z|C)o >+ min((?/|z)o, {y\z)o). 

On the other hand, since ( G Vy, we have 

(y|C)o ^+,a d{o,y) > {y\z)o, 

and so 

(7.26) {y\z)o 0. 



Now let us demonstrate (7.25). Fix rj E g "'^ (37^g(j,)) ; then 

{y\v)z ^+,a d{y, z) x+_<^ d(o, y) + d(o, z) 



by (7.26). Now by (d) of Proposition 2.3 



(yh)o >+ (y|77>^ - rf(o, z) d(o, y). 

Letting r be the implied constant of this asymptotic, we have rj €z Vy. < 

□ 

Let T(oo) be the set of all branches through T, i.e. the set of all sequences x = (a;„)g° for which 

■ ■ ■ Et X2 &T xi St xo — o. 

We have a map 

TT : T{oo) Ar,^(G) 
defined as follows: If x = {xn)o^ G T{oo), then the sequence 

is a decreasing sequence of closed sets whose diameters tend to zero. We define 7r(x) to be the unique 
intersection point and we let J' — 7r(T(oo)) C Ar o-. By the Kolmogorov consistency theorem, there exists 
a unique measure fi £ A4{ J^) satisfying 

IJ-i.'Px) = nix) 

for all X eT. 
Claim 7.24. 
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Proof. Fix X = (a;„)g° £ T{oo) and let 77 — 7r(x) e J^. For each n e IN let 
(7.27) Vn^V,^; A> 5«=5.„- 

Subclaim 7.25. Infinitely many of the points (a;„)3° '^'^^ ^• 

Proof. Suppose not; suppose that the points sat, x^r+i, . . . are all type 1. Then for each n > N we have 



n+l) 



E 



by (iii) of Lemma 5.14 we have 



and thus 



Iterating gives 



N 



It follows that for all n sufficiently large say n > N2 > N , we have 
(7.28) fiixr.) < D'-'. 

Let fc g N be large enough so that 

rfc < min {b-'"^'-"''"^^) ^ 

Let n > N2 be minimal so that 

by the Diameter of Shadows Lemma and (ii) of Lemma 5.14 we have 

^-cd(o,.„) ^^^^ 



Let C > be the implied constant of this asymptotic; then (7.22) holds. But we also have (7.281; it follows 
that Xn is type 2, contradicting our hypothesis that the points xjv, a;Ar+i, . . . are all type 1. <i 

The idea now is to associate each type 2 point in the sequence (a:„)|5° to a good approximation of rj. Fix 
n G N so that Xn is type 2. Write i„ = ix^ and fc„ = k^^. 



Now by Claim 7.22 we have 



I.e. 



Note that g„(f) G V^^ by ( |7.23[ ), and so 

^,9nHv) e 5^'(P.J C Shad^-i(„)(o,a + rf(o,/ii(o))) 
Thus by (ii) of the Bounded Distortion Lemma we have 

^ lj-d{o,g„{o))i^-cd{o,x„) 



Thus 



i.e. 77 G IVc.c- 



^-(c+l)<i(o,ff„(o))^ 



^5(77) > hmsup > 1 + c, 

d(o,gn{o)) 

Xn type 2 



□ 
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It is left to show that HD(J^) > s. 
Claim 7.26. fJ.{B{ri, r)) <x,cr for all r > and for all rj e J . 



Proof. Fix X = (a;„)g° G T{oo) so that rj = 7r(x). As before we use the abbreviations (7.27). Let 
n — n(r], r) € N be maximal so that Z?„ > r. Then 

Biri,r)CB{7j,D^)C3r„. 

Since 3V„njC Vn, we have B{r], r) f] J C Vn- 

On the other hand, the maximality of n implies that 

(7.29) r>Dn+i. 

Now we divide into cases depending on whether x — x„ is a type 1 point or a type 2 point. 
Case 1: a; is type 2. In this case, let 

i — in — J k = ~ , and g = = g^^ ■ 

Then 

yen.) yeA., 
On the other hand, since x is type 2 we have 



moreover, by (7.19) and (7.21) we have 
Combining gives 

(7.30) l^{Biv,r))<x^,b-^^^'''^^ J2 ^rM- 

Subclaim 7.27. For every y S Ar^ for which Vg^y) H B{ij, r) ^ , we have 

9{Vy)CB{r,,Cir), 

where Ci > is independent of n. 

Proof. We claim first that r > Dg(^yy 
Case 1: g{y) ~ Xn+i. Then 

Case 2: g{y) ^ x„+i. Then 

r > DiVg^g),!,) > D{Vg^y),dX\3Vgiy)) > Dg^y). 

Subclaim 7.28. For all ( £ Vy we have 

(7.31) {O\9{0)giy) ^ + ,^ 0- 

Proof. Since 

Q^VyQBkQBQg-^Vx), 

we have 

(ff"'(o)IOo = (o|<?(C))s(o) (o|5(C)). 0. 
On the other hand, since C ^'Py 

{y\0o ^+,a d{o,y) +00. 

n 

Gromov's inequality yields 

{9'\o)\y)o-+,. 0. 
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Thus 

On the other hand 
Gromov's inequahty yields 



(o|ff ^(o))y >;+,<T d(o,?/) -> +c 



{o\C)y 0; 



{o\9{C)),iy) = {9-Ho)\0 



Letting a > a he the imphed constant of the asymptotic (7.31), we have giVy) Q Shad((7(j/), tr). 
Thus 



i?(C, ry) < r + Diam(Shad(5(y), a)) 
completing the proof. 



Dg(y) <X r, 



Thus 



(7.32) 



gCP„)CS(T,,Cir) 



Now, 



n },-d(o,g ^(2;„ + i)) ^ I -!i(2;„,a;„+i) 



(by the Intersecting Shadows Lemma) 
(by the Diameter of Shadows Lemma) 



iji[o.Xj^) — d{o,Xji^i) 

'^X ,CT 

Let C2 > be the implied constant of this asymptotic; then 
(7.33) -D,-i(,„^^) < C25'^(°'-V. 

Subclaim 7.29. 

for some C3 > 2C2 independent of n. 

Proof. Fix C e g^^{B{ri, C\r)). Then by (d) of Proposition 2.3 we have 

D{g-\v),0 <x,a 6'^(°'^(°»I?(ry,<?(C)) < Ci5'^(°'9(°))r x^,. b^'^^'^^r. 



(by (7.29)) 



On the other hand, since 77 G ^2;„+i: Subclaim 7.23 shows that 

g-\v)(-'2Vg-Hx„+,) 

and thus 

^(.9"'(^),^(.9"'(2:n+i))) < 25,-i(,„^^) < 2C26''(°'^V. 
This completes the proof. 



Combining (7.30), (7.32), and Subclaim 7.29 



gives 



(7.34) 



Now by ( 7.33 ) we have 

/(^(.g-i(x„+i))) = i?<,-i(.„^,) < 25,-i(,„^^) < 2C25'^(°'-V < C36'^(°'^), 

and so the ball U is admissible. On the other hand, the measure 7r[z^rfc] is s-admissible; it follows 
that 

ttKKC/) < {C,b'^°'^^ry. 
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(7.35) 



Combining with (7.34), we have 

Case 2: a; is type 1. In this case, by (7.29) and (ii) of Lemma 5.14 we have 

On the other hand, since B{rj, r) O J' C Vn, we have 

fi{B{i],r)) < fi{xn)- 
Thus to complete the proof of the claim it suffices to show 

Let m < n he the largest number such that type 2 point. (If no such number exists, let 

m = 0.) Let 

r = min(2Aji+i, An) > Aji+i; 
then n(ri,r) = m. Thus since Xm is type 2, the ball B(ij,r) falls into Case 1: So by our earlier 
argument, we have 

f^iB{n,r)) <x r". 

(If m — 0, then ( |7.36 ) holds just because the right hand side is asymptotic to 1.) On the other 
hand, Vm+i C B{T],Dm+i) C B{r],r), and so 

K^,n+i) < li{B{'q,r)) <x i'^i+i, 

i.e. (7.35) is satisfied for n — m -\- 1. On the other hand, since the points Xm+i, ■ ■ ■ , a^n-i are all 
type 1, the argument used in the proof of Subclaim |7.25| shows that 



(7.36) 



/i(a;„) ^ Dl 



< 



since t > s by (7.20). This demonstrates (7.35). 



Now by the mass distribution principle we have 110(^7) > s, completing the proof. 



□ 



7.5. Special cases. In this subsection we prove the assertions made in { 1.4.1 concerning special cases of 
Theorem 1 7. 1[ except for Theorem |7.33| which will be proven in Subsection 7^ below. 



Example 7.30. If ^ G then P^{s) = s. Thus in this case (7.1 ) reduces to 

S 



(7.37) 



HD(M^,,5) 



c + r 



i.e. the inequality of (7.1 ) is an equality. 



Proof. In fact, this is a special case of Example 7.31 below, since if ^ G Aj. then /3(^) = 1. 
Example 7.31. If ^ is a horospherical limit point of G then P^(s) < 2s. Thus in this case we have 

< HD(M^,j) < . 

2c + 1 - ^ - c+l 

More generally, let (•, •) denote the Gromov product. If we let 
(7.38) (9(0)100 

then P^{s) < (3~^s and so 



□ 



P ^ PiO ■= limsup 

gee d{o,g{o)) 



In particular, if /3 > then HD(VWA5) = S. 
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Proof. Fix s e (0, 5). Since HD(Ar) ^ S > s, there exists ti > so that HD(Ai.^^) > s. Then ni^{A,_„) > 0. 
Let T > be guaranteed by Lemma [2.39| 

Let /ii , /i2 G G be as in the definition of general type. Then there exists £ > so that for aU ^ £ dX, 



(7.39) 



max£)(^, hi{£_)) > e. 

i—l 



Let CT > be given by the Big Shadows Lemma. 

Now fix (/ € G. By the Big Shadows Lemma, we have 



Diam(9X \ Shadg-i(o) (o, u)) < e, 



and thus by ( 7.39 ) we have 

dX ^ Sg\J h^^{Sg) U h'^'^{Sg), where Sg = Shadg-i(o)(o, ct). 



Let /lo = id. Then there exists i = ig = 0, 1, 2 such that 
Thus 

f^-sd{o,g{o)) ^-sd{o,gohi{o)) 

<x,. HI, {goh,{A,,,nhr\Sg))) 

< ni,(A,..rng{Sg)) 

= H^(A,,,nShad(g(o),5F)). 

Now fix 7] e Shad{g{o),a). We have 

(77|Oo>+ mm{{g{oMo,{9{o)\Oo) 
min(d(o,g(o)), (5(o)|0o) 
= (5(o)IOo, 

i.e. 



1. 



(by Lemma 2.39 1 



(since G Sha,d{g {a), a j) 



Shad(5(o),a) C B(^, G6-<^'(°)l«>°) 
for some G > independent of G. Thus 

^-sd(o,g(o)) <^ ^ul, (Ar,r n B(e, G6-<s(o),«)o)) = i7^_,^,(G5-<s(°)'«>°). 
Let {gn)T be a sequence so that 

{9n{o)\Clo 



d{o,gn{o)) n 

In particular, (gn(o)|C)o — ^ +oo, and thus 



/? and d{o,gn{o)) — > +oo. 



P,(^)<liminf^°S.(ff«,..(r)) 



r^o logb(r) 

log, (i/5,,,,(G&-<9"W 



< liminf 



n^oo logb(G6-<9"(°)>«>°) 

sd(o,5„(o)) _ 



< liminf 
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Finally, if ^ is a horospherical limit point, let (5n(o))^ be a sequence tending horospherically to ^; then 
PiO > limsup — 

ri^oo d[0,gn{0)) 

1 d{o, gn{o)) + B^{o, gn{o)) / \ <■ u IT^ 

= limsup t^\t (by (g) oi Proposition 2.31 

n^oo 2 d[0,gn[0)) ' ' 

1 d{o,gn{o)) 1, • 11 \ 

> lim sup - — ^—rr (since a;„ — )■ 4 liorospnencally) 

„_>oo 2d[0,gn[0)} n 

= 1/2. 

□ 

Proposition 7.32. There exists a (discrete) nonelementary Fuchsian group G and a point ^ G A such that 
HD(VWA4) = 0. 

Proof. Let denote the Euclidean metric on C, and let Dg denote the spherical metric on 9IH^, i.e. the 
metric |dz|/(|zp + 1). For each n G N, let a„ — 2"- and let e Isom(IH^) be a Mobius transformation 
such that 



5« (c \ Bc(-a„, l/a„+2)) = ■Bc(a„, l/a„+2)- 



The group G generated by the sequence {gn)T is a Schottky group and is therefore discrete. Clearly, oo is 
a limit point of G. 

We claim that HD(VWAoo) = 0. By ( fr2| ), it suffices to show that 

Poo(s) = +oo Vse (0,(5). 

Fix s G (0,5) and < r < 1. Computation shows that 

5s(oo,r) C C\Be(0,l/(2r)). 

There exists n = rir € IN so that 

1 

2r 

Then 

Bs(oo,r) n A C {oo} U |J [Sc(a„, l/a„i+2) U Bc(-a„, l/a,„+2)] 

and thus for all ct > 

H^,a,s{r) < ^ [Diams(Bo(a„i, l/a„+2)) + Dianis(Se(-a„i, l/a„i+2))] 

m>n 



m>7i 



< 1 



ari+2 



— < (2r)"'-+2. 



«+2 



Thus 



log((2r)"'-+2) 

Poo(s) > liminf ; , ^ = liminfK + 21 = +oo. 

r-J-O log(r) r^Q 



□ 
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7.6. Proof of Theorem |7.33[ In this subsection we prove Theorem |7.33[ The proof requires several 
lemmas. 



Theorem 7.33. Let (X,d,o,b,G) be as in [1.1.4: and let ^ be a bounded parabolic point ofG. Let 5 and 



be the Poincare exponents of G and G^, respectively. Then for all s € (0, 5) 

's s>2S^ 



2s -26^ s< 26^ 



(7.40) P^(s) = max(s, 2s - 2S^) 

Thus for each c > 

{S/{c+l) c+l>5/{2S^) 
(«1) HDW,,). 1^ + 2^0 

In this subsection, Dg denotes the Euclidean metametric £'{,o, and Ds denotes the spherical metametric 
Do. 

Definition 7.34. Let be the stabilizer of ^ relative to G. We define the orbital counting function of 
Gj with respect to the metametric to be the function /t : [0, +oo) — > N defined by 

(7.42) f^{R) #{.g e G^ : D,io,g(o)) < R}. 



Before proceeding further, let us remark on the function (7.42). In the case where X is a real, complex, 
or quaternionic hyperbolic space, satisfies a power law, i.e. f^{R) R^^^ , where is the Poincare 
exponent of G^ (Lemma 3.5 of [S5], see also Proposition 2.10 of [SS]). However, this is not the case for more 
general spaces, including the infinite-dimension space [H°° and proper R-trees; indeed, there are essentially 
no restrictions on the orbital counting function of a parabolic group acting on such spaces. See Appendix 
|A]for details. 

Let us now give a rough outline of the proof of Theorem |7.33| Let 

^fcV,«(^)=Koo(Ar,.\Be(o,i?)). 

Then by Lemma 2.20 (1.7) can be rewritten as 

log(iJ* ,(i?)) 

(7.43) P^{s) ^ hm hminf 7 fff^. 

^ a^oo _R,^oo log(l/i?) 

So to compute P^{s), we will compute ^ ^(R) for all i? > 1 sufficiently large. Since the spherical metric 
is locally comparable to the Euclidean metric via (2.20), we will compute ^ ^(R) by first computing 
go of appropriately chosen subsets of Ar,<j \ Bo (o, R) . Specifically, we will consider the sets 

5fl,a U <7(S'nA,,„), 

aR<Da{o.,g{o))<R 

where R> I and a E [0, 1]. Our first step is to estimate ooi^R,a)- 

Lemma 7.35. Let S be a £,-bounded set containing o, and let a > 0. Fix R > GoDiamc(S') and a G [0, 1]. 

Then 

(i) 

(7 AA\ (a \ < /g((Go + l)R) 

^^PQeli..R]ifdQ)/Q ) 

(ii) If 

(7.45) n^^is n A,,,) > 0, 

then for all a E [0,1] 

f^{R)~f^{aR) 



(7.46) Koo(5i?„a)>X.S,. 



suPQe[i,i2Cofl](/«(<5)/'3' 
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Remark 7.36. In the proof of Lemma [7.35[ we will not indicate the dependence of implied constants on 
the ^-bounded set S. 

Proof of (i). Fix Q G and let Aq be a maximal 2CoQ-separated subset of Bc{o,R) n G^{o). Then 

the sets [Bc{x,C()Q) n C!^{o)) ^^^^ are disjoint, so 



#{B,io,R + CoQ)nG^io))> #(Bc(x,CoQ)nG^(o)) 

xeAg 

> #(Bc(o,Q) n G^(o)) (by Observation [2I2]) 



and thus 

, ^ fdR + CoQ) ^ /a(Co + l)i?) 

^^'^'^^ - fdQ) - ~nm 

On the other hand, the maximality of Aq implies 

Bc(o,i?)nGj(o) C y B,{x,2CoQ) 

xEAq 



and thus by Observation 2.42| 

5i?:=5fl,oC y Be(a;,GoDiame(5)) C y 2GoQ + Cq Diame(5)), 

xes„(o,fl)nG{(o) xsAq 

i.e. {Be{x, 2CqQ + Co Diamc(S')))^g^^ is a cover of Sr. Thus 

^c,oo(^i?.) < E (2^0^ + ^0 Diame(5))' 

x£Aq 

= #(AQ)(2CoQ + CoDiame(5))' 

/g((Co + l)it;) 
-X /,(Q) ^ ' 

since Q > 1 by assumption, and Cq and Diamc(5') are constants. Thus 

and taking the infinium over all Q G [1, -R] finishes the proof. □ 
Proof of (ii). Let C satisfy U(C) = S'^.a- 
Claim 7.37. For all A C 

G : .9(5) n A ^ jzf} < f^C^ Diame(A) + 2G2 Diame(5)). 

Proof. Suppose that the left hand side is nonzero; then there exists go G G^ such that gQ{S) A 0. 
Then 

G G^ : g{S) n A ^ 0} < G G^ : DMo), gio)) < Diame(A) + 2GoDiame(5)} 
< f^Co Diamc(A) + 2G^ Diamo(S')). 

< 

Let 

Ci = {A G C : Diamo(A) < Go Diame(S')}, 
and let C2 = C \ Ci. Then by Claim |7.37[ we have 

A G Ci ^ #{5 G G^ : g{S) H A ^ 0} < f^SC^ Diame(5)) 1, 
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and thus 



^Diam^(^)>x E Diam:(A) 

AeCi geG( AeCi 



> E Koo(5(^nA,,,)) 



ff(SnA,.^)CU(Ci) 

Xx K.^iSnA,,^) (by Observation [2I2I) 

geGi; 

g(SnA,.^)CU(Ci) 

Xx,, # {5 e Q : n A,^,) C U(Ci)} . (by ( fflsl )) 

On the other hand, Claim 7.37| iniphes that for aU A E C2, we have 

#{5 e Ge : g{S) nA^0}< f^{3Co BiamM)) 
Moreover, since 1J(C) — S^, we have AC Sfj and so 

3CoDiame(A) < 3Co Dianie(5'i?) < 3Co(2i? + 2Co Diame(S')) < UCqR, 
since i? > Co Dianio(5'). Thus 

#{5 e : g{S) r\A^0}< /^{SCo Dianie(A)) 

< (3GoDiame(A))^ sup (/^(Q)/Q^) 

QG[l,12Co-R] 

Diam^(^) sup (/4(Q)/Q^). 

Qe[l,12Coi?.] 



Thus 



f^{R) - f^iaR) < #{<?eGe:5(5nA,,)cU(C)} (since |J(C) = 

< #{<?eGe:5(5nA,,,)cU(Ci)}+ ^ #{5 e G^ : .g(5) n A ^ 

<x.. ^ Diam^(A)+ ^ Diam^(A) sup (/e(g)/Q^) 
Aeci Aec. Qe[i,i2Cofl] 

<x ^Diam:(A) sup {MQ)/Qn- 

A(zc Qe[l,12Cofl] 

In the last inequality, we have used the inequality 

1 xx /e(i)/i2 < sup {h{Q)IQl- 

Qe[l,l2CoR] 

Taking the infimum over all collections C such that 1J(C) ~ Su^a gives 

/e(i?)-/^(ai?) <x..H,%(5fl,,„) sup {fdQ)/Qn, 

Qe[l,12CoR] 

and rearranging finishes the proof. □ 
Having estimated 'Hc.oo('5'_R,a), we proceed to estimate ^ ^{R): 

Lemma 7.38. There exist C5,a > such that for all a > sufficiently large, for all R > Q sufficiently 
large, and for all s > 0, 

(i) 

. ^ * , ^ /.(2^(Go + l)7?)(2^i?)-2« 

^ SUpQg[i^2«fl](/?(<3)/<3 ) 
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(ii) IffiiaR) > f^{aR/2), then 
(7.48) Hl^M) >> 



Proof of (i). Since ^ is a bounded parabolic point, by Proposition 2.49 there exists a ^-bounded set S C £^ 
such that A]. C A \ {^} C G^{S). Without loss of generality, we may assume that a G S. 
Fix i? > 4CoDiame(S'). Then 

Ar\B,{o,R) C IJ g{S)\B,io,R) 
C U 



g{S)\B,{o,R)^0 



C 



u 



9{S) 



g&Gi; 

D^{o,g{o))>R-Co Diain^(S) 

C U 9(.S). 

D,{o,g{o))>R/2 



Thus for all CT > and for all s > 0, 



H^sir) = H,%(A,,. \ R)) < ni 



U 9{S) 



(7.49) 



1 SSGs , 

\D^[o,g(o))>R/2 I 



Fix ^ e N, and let 



oo 
^=0 



A, = Se(0,2^+li?)\Be(0,2^-^i?) 



U 

\2'-ii?X_D,(o,g(o))<2*fl, / 



^-2 1 



Fix g e such that 2^-ii? < Do (0,5(0)) < 2^iT!. Then 



and so 



D,[g{o),e^\Ai) > I > CoDiame(5), 



3(5) C At. 



Now, for yi,?/2 G Ag, by (2.201 and (2.18) we have 
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and so 



U 9{S) 

\2*-ii?<D,(o,g(o))<2*_R / 



— 2si7S 

COO 



u 



g&Gi; 

\2'^-^ R<D^{o,g{o))<2'^ R 
I \ 



2s-2_/s 

c.oo 



u 



9{S) 

\D^{o,g{o))<2'R j 



(2^i?)- 



supQg[i,2^fl](/4(Q)/Q") 



(by Lemma 7.35 ) 



Combining with ( 7.49 1 finishes the proof. 



□ 



Proof of (ii). Since G is of general type, there exists h £ G so that h{^) ^ Let 5 be a ^-bounded set so 
that X — S U h{S). Without loss of generality, we may suppose that o £ S. 



Claim 7.39. There exists a > satisfying (7.45) 



Proof. Since HD(Ai.) = S > s, the re ex ists a > so that HD(Ai-,(t) > s. Letting = id or h, we have 
HD(Ar.o. n h{S)) > s. By Lemma 2.39 we have HD(Ai..7- tl S) > s for some r > 0, finishing the proof. 
(Hausdorff dimension is the same in the Euclidean and spherical metrics.) <i 

Let a = 4(Co + 1). Fix R > CoDiame(S'), and assume that f^{aR) > f^{aR/2). Then there exists 
go £ G^ such that 

(7.50) aR/2 = 2(Co + l)R < D{o, go{o)) < aR = 4(Co + l)R. 
Now for every x £ Bc{o, 2R) n 0^(0), 

DMo),go{x)) < 2CoR 

and thus 

2R<D,io,goix)) < (6C0 + 4)i?. 

So 

(7.51) /^((6Co+4)i?)>2/5(2i?), 
and thus by Lemma 7.35[ 

/5((6Co + 4)i?)-/^(/3i?) 



^c,oo(5'(6Co+4)fl,l/(3Co+2)) 



> 



^'^PQe[l,12Co(6Co+4)fl] {h{Q)/Q'') 

f^ii6Co + A)R) 

SUPQg[i,i2Co(6Co+4)i?,] 
SUPQe[l,12Co(6Co+4)i?,] 



On the other hand, 

^(6Co+4)fl,i/(3Co+2) ^ So(o, {6C0 + 4)i? + Co Diame(5)) \ Be(o, 2R - Co Diame(^)) 
C Be(o, (6C0 + 4)i? + Co Diame(S')) \ B^{o, R). 



(7.52) 
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Let r be as in Lemma [2.391 Then 

HlrA^) '^f,oo(^r,r \ Bc{o, R)) > Hl^^ (5'(6Co+4)i?4/(3Co+2) ) 

R ^''^c,oo('5'(6Co+4)fl,l/(3Co+2)) 



(by (7.52)) 



(by (7.52)) 



(/c(Q)/Q^) 



□ 



We now begin the proof of (7.401. It suffices to consider the two cases s € (0, 2S^) and s G (2(5^, 6); the 
case s = 26^ follows by continuity. 



Remark 7.40. By Observation |2.44[ 
(7.53) 



9A r l"g/c(-R) 
2d^ = hmsup - — — — • 

R^oo log(i?) 



Case 1: s > 25^. In this case, fix e > so that 25^ + e < s; then by (7.53), for all i? > 1 we have 

(7.54) /^(i?)<x,ei?''^+^ 



so by (7.471 



^^|,.,s(^)<x E 



/^(2^C5i?)(2^i?)-2^ 

SUpQg[i_2^;^](/c('9)/Q'') 

oo 

<x,e5](2^C5i?)''^+'(2^i?)-2« 



Applying (7.43) gives 



P5(s) >2s-2S^-s, 
and taking the hmit as e — >■ gives P^{s) > 2s — 26^. 



To demonstrate the other direction, note that by (7.54) we have 



and so by ( 7.48 ) we have 



sup {MQ)/Qn 

Qe[i,-R] 



fdaR)R-^' 



fdo^R)R- 
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whenever f^{aR) > f^{aR/2). Thus 

lo g(g*,_,(fi)) 
log(l/i?) 

log(i?-2Ve(«i?)) 



Pf{s) — Um hminf 

(T— >oo 7?.— >oo 



< Um 



hm inf 



2s 



= 2s 



log(l/i?) 

iog/e(i?) 



hminf , , 
J?,^oo log(l/i? 

hm sup — — 7 — — 
j^^oo log(i?) 

fi{R)>U{R/2) 



log f^R) 
= zs — hm sup J — — 

K^oo log(i?) 

= 2s ~ 2S^. 



(see below) 



(by ( |7.53[ )) 

To justify removing the restriction on the hmsup when moving to the penuhimate hne, simply 
notice that for each R, if we let R be the smallest value so that f^{R) = f^(R), then R satisfies 
the restriction, and moreover 

log(i?) 



oo be a sequence such that tends to the lim sup, the sequence {Rn)T 



log(i?) log(i?) 

So letting i?„ 

also tends to the lim sup; moreover, i?„ — >■ oo because otherwise /e would be eventually constant, 

n 

would be finite, and f would fail to be a parabolic point. 
Case 2: s < 26^. In this case, by (7.53), we have 

(7.55) limsup/5(i?)/i?" = +cx3. 

Claim 7.41. There exists a constant Cy > and a sequence i?„ — > oo such that for all n £ M, 

n 

sup {MQ)/Qn<C7fdaRn)/K 

Qeli,CsR„] 



and 



f^iaR,,) > f^iaRj2). 



(7.56) 
(7.57) 

(7.58) 
(7.59) 



Proof. For convenience let h^^,{R) = /^.(i?)/i?" for all i? > 1 and let Cg = Cg/a. Fix C7 > 
large to be announced below, and by contradiction suppose that there exists -Ro such that for all 
R> Ro, either 

sup h^,s > C'7h^^s{R) 
[l,CsR] 



or 



f^{R) ^ fi{R/2). 



(In each equation, we have changed variables replacing R by R/a.) By ( 7.55 1, there exists i?i > Rq 
so that 

h^,s{Ri) = sup h^^s, 
[1,-Ri] 

and in particular h^^s{Ri) > ^4,^(^2), which implies f^{Ri) > f^{Ri/2). Thus Ri does not satisfy 
(7.571, so it does satisfy (7.56); there exists R2 £ [l,CsRi] such that 



hAR2) > Crh^ARi)- 
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By (7.58), such an i?2 must be larger than Ri. Letting R2 be minimal satisfying (7.591, we see 

that 

h(,siR2) = sup h^^s- 

[1,-R.2] 

We can continue this process indefinitely to get a sequence Ri < R2 < ■ ■ ■ satisfying 

h^,s{Rn+i) > C-jh^^s{Rn) and i?„+i < Cgi?!. 
By iterating, we see that 

gC«(C7) 



hs^A^n) _ ^l°gC8(C7)("-l) / Rn 



and thus 



Applying (7.53) gives 

6^ > logc^(C7) + s, 

but if C7 is large enough, then this is a contradiction, since < S < +00 by assumption. < 



Applying (7.48) gives 



and applying (7.43) shows that P^{s) < s. On the other hand, the direction P^(s) > s holds in 
general (Proposition 7.4). 

This completes the proof of (7.40). Deducing (7.41) from (7.1) and (7.40) is trivial, so this completes the 



proof of Theorem 7.33 



8. Proof of Theorem 8.1 (Generalization of Khinchin's Theorem) 

Theorem 8.1 (Generalization of Khinchin's Theorem). Let {X,d,o,b,G) be as in ^1.1. 4 , and fix a dis- 
tinguished point ^ e dX . Let d be the Poincare exponent of G, and suppose that fi Cz Ai (A) is an ergodic 
6 -quasiconformal probability measure satisfying /i(^) — 0. Let 

A,,,^(r)=Ai(B(C,r)). 

Let $ : [0, +00) — > (0, +00) be a function such that the function 1 1— t^{t) is nonincreasing . Then: 
(i) // the series 

(81) •^^-Sd(o,g{o)) ^^^^ ^Jjd(o,g{o))^^j^ijd(o,g(o))s^"j 

g&G 

diverges for all K > 0, then /^(WA$.j) = 1. 
(iiA) // the series 



(8.2) 



^(g'(O)'A^.^ (<i>(i^5'^(°'S(")))/g'(0 



g&G 



converges for some K > 0, then /i(WA$,^) — 0. 



(iiB) // ^ is a bounded parabolic point of G (see Definition 2.4-8], and if the series (8.1) converges for 
some K > 0, then ^(WA$_j) = 0. 

Let us begin by introducing some notation. First of all, we will assume that the map G 9 g i— > g{o) 
is injective; avoiding this assumption would only change the notation and not the arguments. For each 
X € G(o), let gx & G he the unique element so that gx{o) = x, and for each A' > let 

(8.3) Bxj< ■.= B{gx{O.HKb<°-'-^)); 
then 

(8.4) WA$,^ = n U ^-'K- 

K>OxeG(o) 
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We will also need the following: 



Lemma 8.2 (Sullivan's Shadow Lemma). Let X be a hyperbolic metric space, and let G be a subgroup of 
Isom(X). Fix s > 0, and let fi € M{dX) be an s-quasiconformal measure which is not a pointmass. Then 
for all a > Q sufficiently large and for all x G G{o), 

sd[o .x) 



(8.5) 



/i(Shad(a;, a)) 



The proof of this theorem is similar to the proof in the case of standard hyperbolic space (Proposition 
3 of [75]), and can be found in [T7] or 

8.1. The convergence case. Suppose that either 

(1) the series (8.2 1 converges for some if > 0, or that 

(2) ^ is a bounded parabolic point, and the series (8.1 ) converges for some > 0. 

By (8.4) and by the easy direction of the Borel-Cantelli lemmaj^to show that /i(WA$.j) = it suffices to 
show that there exists K > Q so that the series 

(8.6) ^(^-.^) 

converges. Fix K > Q large to be announced below. Fix x G G(o) and let g = gx- Note that 



(5')'dA*. 



Claim 8.3. By choosing K sufficiently large, we may ensure that for all x G G(o) andforallrj G g ^{Bx^k), 

(8.7) g'iv) =<x g'iO 

<^{Kb'^i°-'=)) 



ff'(0 



In both equations g = gx 



Proof, (cf. proof of Claim 7.7 1 Fix rj ^ g ^{B^ x)- We have 
(8.9) 



Let 



+ \B,{o,g-\o))~B^{o,g-\o))\^+\{g{o)\g{i^)),^{g{o)\g{i))o\. 

(A) = (5(o)|ff(77))o 

(B) = {g{o)\gmo 

(C) = {gmg{ri))o. 

By Gromov's inequality, at least two of the expressions (A), (B), and (C) must be asymptotic. On the 
other hand, since 3(77) G B^ Xi we have 

{g{0\giv))o - d{o, g{o)) x+ - \og,{D{g{i), g{r^))) - d(o, g{o)) 

> -log,(<i>(if6'^(°'-)))-d(o,x) (by(l83|) 

> - log;,(<i)(l)/(if6'^'^°'^')) - d{o, x) (since t t^{t) is nonincreasing) 
= log,(i^/$(l)) 

Since (A) and (B) are both less than d{o,x), this demonstrates that (C) is not asymptotic to either (A) 
or (B) if K is sufficiently large. Thus by Gromov's inequality, (A) and (B) are asymptotic, and so (8.9) 



is asymptotic to zero. This demonstrates ( |8.7| . Finally, ( |8.8[ ) follows from ( |8.7[ ), ( |8.3[ ), and the geometric 
mean value theorem. < 



37 



The condition fJ.{^) = guarantees that for /^-almost every rj, rj a WAcj^j if and only if \/K > 3°°x £ G{o) ri £ B^^k- 
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Let C > be the implied constant in 



Then 



(8.10) 



< 



the last inequality due to the fact that the function t i-^ t^{t) is nonincreasing. Now the argument splits 
according to the cases (1) and (2): 



(1) In this case, let X > be a value of K for which (8.2) converges, and choose K > large enough so 
that K > CK and so that Claim 



8.3 



is satisfied. Then we have (8.6 1 <x (8.2 1 < +oo, completing 



the proof. 

(2) In this case, let us call a point x e G{o) minimal if 



d{o,x) = min{d(o,5(o)) : g{^) = gx{0}- 



Then 



wA$,c = n u 

K>0 xeG(o) 
minimal 

Again, by the easy direction of the Borel-Cantelli lemma, to show that ^(WA$^j) = it suffices to 
show that there exists if > so that the series 



B.ll) 



xeG{o) 

minimal 



converges. 

Since ^ is a bounded parabolic point, there exists a ^-bounded set S so that G(o) C G^{S), 
where is the stabilizer of ^ relati ve to G. Fix x E G{o) minimal. Then there exists h E G^ such 
that h o g~^{o) € S; by Observation 2.47 we have 



i.l2) 



{hog-\o)\Oo-+ 0. 

Then 

d{o,x)< d{o,g o h^^[o)) 
— d{h o g^^ (o), o) 
X+ B^ihog-\o),o) 
x+ B^{g-\o),oy, 
exponentiating gives 



(since x is minimal) 

(by ( |8l2| ) 
(since ^ is parabolic) 



Let C2 > be the implied constant of this asymptotic. Then by (8.IOI, we have 

fABx,K) <x 6"*'^^°'^^A^^5 (fe''(°'^)$((GG2)"^ii:6'^^°'="^) 
Let if > be a value of K fo r wh ich (8.1 1 converges, and choose K > large enough so that 



K > CC2K and so that Claim 8.3 is satisfied. Then we have (8.11) <> 
the proof. 



.1) < +00, completing 
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8.2. The divergence case. |^By contradiction, suppose that /i(WA$ ,t) = 0. Fixing A > small to be 
announced below, we have 



U B,^K < A 
yxeG{o} ) 

for some K > Q. For convenience of notation let 

xeG(o) 



Let (7 > be large enough so that (8.5) holds for all x G G{o), and fix e > small to be announced below. 
Let (t){t) = t^{t), so that the function : [0, +oo) — > (0, +oo) is nonincreasing. For each x E G(o) let 

Vx = Shad(x, a) 

Let 

(8.13) A:={xe G{o) : C Vx}. 



In a specific sense A comprises "at least half" of G(o); see Lemma 8.10 below. 

Let d : j4 — > N be a bijection with the following property: < dy ^ d{o, x) < d{o, y). Such a bijection 
is possible since G is strongly discrete. Note that do = 0. 

We will define three sets Ti,T2,T3 C A, two binary relations GiC Ti x Ti and T2 x Ti, and one 
ternary relation €3^ T3 x Ti x T2 via the following procedure. Points in Ti will be called type 

1. Each time a new point is put into Ti, call it x and go to step 3. 

2. Put o into Ti; it is the root node. 

3. Recall that a; is a point which has just been put into Ti. Let 

(8.14) ^ {y e A-.TxCiVy ^ and dy > d^} 
and 

(8.15) S^^iyeS^-.VyCg^iU)}. 

4. Construct a sequence of points z„ G Sx recursively as follows: If zi, . . . , Zn-i have been chosen, then let 
Zn G Sx be such that 

(8.16) V,„nV,^ ^ = l,...,n-l. 

If more than one such z„ exists, then choose z„ so as to minimize dz^ . Note that the sequence may 
terminate in finitely many steps if (8. 16 1 is not satisfied for any Zn G Sx- 

5. For each n, put z„ into Ti, setting z €1 x. 

6. Construct a sequence of points y-n & Sx \ Sx recursively as follows: If j/i, . . . ,yn-i have been chosen, 
then let ?/„ G Sx be such that 

(8.17) By^nBy^ = = l,...,n-l. 

If more than one such j/„ exists, then choose ?/„ so as to minimize dy^ . 

7. For each n, 

i. Put y ^ yn into T2, setting y €2 x. 

ii. Let 

SxAj = {z e Sx\Sx ■■ By n Bz ^ and d^ > dy}. 

iii. For each z £ Sx,y, put z into Ts, setting z €3 (x, y). 



■^^This proof was h eavily influenced by the proof of Theorem 4 of Section VII of 
39See footnote Isel 
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Notation 8.4. Write y > x ii y ^ S^- Note that by construction y > x ^ dy > d^. 

Let us warn that the relation > is not necessarily transitive, due to the fact that the relation of having 
nonempty intersection is not an equivalence relation. 

Lemma 8.5. 

Ti U U Tg = A. 

Proof. By contradiction, suppose that w £ A \ (Ti U r2 U T3 ) . We claim that there is an infinite sequence of 
type 1 points {xn)'o^ so that ■ ■ ■ £1 X2 (zi xi £1 xq = a and Xn < w for all n. Then d^g < d^^ < ■ ■ ■ < d^, 
which is absurd since these are natural numbers. 

Let xq — 0. By induction, suppose that x — Xn < w is a, type 1 point. 

Case I: w £ Sx- In this case, note that w could have been chosen in step 4, but was not (otherwise it 
would have been put into Ti). The only explanation for this is that Vw ^ for some z £1 x 
for which d^ < dyj. But then Xn < z < w] letting Xn+i = z completes the inductive step. 

Case 2: w ^ Sx- In this case, note that w could have been chosen in step 6, but was not (otherwise it 
would have been put into T2). The only explanation for this is that n ^ for some y €2 x 
for which dy < dw But then w €3 {x,y), which demonstrates that w G T3, contradicting our 
hypothesis. 

□ 

Lemma 8.6. There exists r > (depending on a) so that for all x,y £ A with y > x we have 

Vy C Shad(x,T). 



Proof. This follows directly from the Intersecting Shadows Lemma, (8.141, and the fact that dy > dx 
=^ d{o,y) > d{o,x). □ 

Lemma 8.7. For all x,y £ A such that y > x, we have 

iBy C gx{U), 

if e is chosen small enough. 



Proof. By Lemma 8.6 and (8.13) we have 

By CVyC Shad(a;,r), 
where r is as in Lemma 8.6 Thus by Lemma 7.13[ there exists r > such that 

3By C Shad(a;,f). 

Suppose r] e By-, then 

since By C Vy, the Bounded Distortion Lemma gives 

D{9yi0,v) <x,. 5-'^(°'^)£0(if6'*(°'^)). 

Thus 

Diam(3Bj,) < 3Diam(Sy) <x,<x 1-'^^°^^^ e<f){Kb'^^°^y^). 

Now fix ry G 3J5j^; then 

D{gx^ o 9y{0,9xHv)) ^x,? b'^^°''=^-'^^°^yh(f>{Kb'^^°'y'>) (by the Bounded Distortion Lemma) 

>ix,a h-'^^''^y^e(l3{Kb'^^°'y^) (by the Intersecting Shadows Lemma) 

< fo^'*(^^2')£,^(iir6'^(^'2')) (since 4> is nonincreasing) 

= eK^iKb-^^^^y^) Xx,K e<^{Kb'^^'''y^). 
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If we choose e to be less than the reciprocal of the implied constant, then we have 
and thus 



(y),K 



i.e. 77 € gx(U). Since 77 e was arbitrary, this demonstrates that 3By C g^iU). 



□ 



Lemma 8.8. If x <E Ti, y €2 a^, and z €3 {x,y), then By C (z,/?) /or some p > large independent of z. 
In particular gy{^) G Shad(z, p). 



Proof. Since z €3 (x, y), we have BydB^ ^ 0, but by (8.13), i?z C P^, so 
(8.18) Bj^nT'^T^^^. 
Since z G Sx,y ^ Sx\ Sx, we have 



but on the other hand, 3By C gx{U) by Lemma 



so 



5.7 



Combining with (8. 18 1, we have 



Diam(7'z) > D{By, dX \ 3By) > I)iam{By 



and thus by Lemma 7.13 we have 



By C ^Vz C Shad(2;,p) 



if p > is large enough. 

Lemma 8.9. For each x e Ti, If x £ Ti, then 

(8.19) ^/^(^.)<x,. AAi(7'. 

z^ix 

(8.20) E ^(^f) 

For each x £ Ti and for each y €2 x, 
(8.21) 
Proof. 



□ 



3/ £22: 



^ m(5.)<x,.m(S,). 

ze3(2;,a) 



5.19): By Lemma 8.6 (8.15), and (8.16), the collection {Vz)zeix is a disjoint collection of shadows con- 
tained in gx{U) n Shad(a;,T). By the Bounded Distortion Lemma, 

^ p{Vz) < p{gx{U) n Shad(a;, r)) 



-.,r b-'''^°^^'>p{Ung-\Shad{x,T))) 



L20): By Lemma 8.6 (8.13), and (8.17), the collection {By)y(z.^x is a disjoint collection of balls contained 



in Shad(x,T). Thus 



^ p{By) < ^(Shad(x,T)) fo-^-^^"'^) piVx). 
y&2x 
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i.21): By the Bounded Distortion Lemma, we have for each z E A 

Since </> is nonincreasing, we have for each z €3 {x,y) 

/i(i?(^,£</)(if6'^(°'^)))) < /i(i?(^,£0(if6'^(°-'«)))) 

and thus 
and so 



RecaU that by Lemma 8.8 there exists p > so that gy{^) G Shad(z,p) for every z €3 (a;,y); 
moreover, d{o, z) > d(o, y) for every such z. Thus, modifying the proof of Lemma 6.4 we see that 



ze3{x,y} n=[d{o,y)i 



— 6n 



where r > is large enough so that (6.3) is satisfied for every n € N, and where M — ^{g e G 
g{o) G B{o,t)}. Summing the geometric series, we see 

fj-Sd{o,z) <^ ^ fj-Sd{o,y)^ 

263(2:, J/) 



Applying this to (8.22) yields ( 8.211 . 



□ 



Next, choose A small enough so that ( |8.19[ ) becomes 

J2 ^ ^^(T'.). 



Iterating yields 



J2 m(^2) < 2fi{Vo) - 2. 

zSTi 



Combining with ( |8.20[ ), ( |8.2l[ ), ( |8.13| ), and Lemma |8.5| yields 

^ < +00. 



B.23) 



Recall that we are trying to derive a contradiction by finding a value of K for which the series (8.1) 
converges. (It won't necessarily be the same K that we chose earlier.) For each K > and x S X let 

Then ii x £ A, by the Bounded Distortion Lemma we have 

KBx) ^x^a fK{x). 

Thus by ( 8.23[ ), fx < +00. To complete the proof we need to show that X]g(o) fii ^ ^'-'^ some 
K>0. 

By Observation 1.8 there exists ft, € G so that 7^ ^. 

Lemma 8.10. For every g € G, either g{o) E A or g o h{o) G A, assuming a > Q is chosen large enough 
and e > is chosen small enough. 
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Proof. By contradiction, suppose g{o),g o h{o) ^ A. Then 

/j(B(e,e(/.(if6'^(°'^°''(°»))) ^ Shadg-i(„)(/i(o),a). 

On the other hand, 

Shadg-i(o)(ft,(o), (t) D Shadg-i(o)(o, (t — (i(o, h{o))) 

and thus 

^ Shad,-i(„)(o,a-rf(o,Mo))). 
But by the Big Shadows Lemma, we may choose a large enough so that 

Diam(9X\Shad<,-i(o)(o,cr~d(o,/i(o)))) < ^D{^,h{0), 

and so 

On the other hand, we may choose e small enough so that 



which implies 



a contradiction. 



D{C,hiO)<^Di(,hiO), 



□ 



Fix K > K to be announced below, and note that < ffc since ip and ,t are both monotone 
(nonincreasing and nondecreasing, respectively). Now 

E/if< E fKi9{o))+ /a-(.9(«)) 



G(o) geG 
g{o)eA 



geG 

goh{o)eA 



see 

go/i(o)eA 



Let K = then 



j^ljd.{o,g{o)) ^ j^^d(o,goh(o)) 



and so 



G(o) 



goh(o)£A 



8.3. Special cases. In this subsection we prove the assertions made in ^ 1.5.1 1.5.2 
cases of Theorem 8J_ We will be interested in the following asymptotic formulas: 



concerning special 



..24) 
..25) 



A^,^(r)xx / Vr >0 
fait) ■■= #{g e G : d(o,.g(o)) < t) 6** Vt > 0. 
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Proposition 8.11 (Reduction of (8.1) and (8.2| assuming power law asymptotics). // (8.25) holds then 
for each K > 

poo 

(8.26) (|8l])x+,x / A^,^(i^-ie*$(e*))di. 

Jt=o 

If ( |8.24[ ) holds then for each K > 

(8.27) ^ Xx ^ Xx <i>\Kb'^^°'^^°'>'>). 

gee 



If both ( |8.25[ ) and ( |8.24| hold then for each K >0 
(8.28) 



and so by Theorem \8 . 1\ 
(8.29) 



([8l]) Xx ([Sj x+,x / e^'^\e')dt, 
Jt=o 

/>oo 

^(WA*,^) = ^ / e^*^\e*)dt < +oo. 
Jt=o 



Proof. We prove only (8.26), as (8.27) is obvious, and (8.28) is obvious given (8.26). 
If / : [0, +oo) — > (0, +oo) is any decreasing function for which f{t) — >■ 0, then 



poo 

^/(d(o,5(o)))= E / (-/'W)dt 

gee g(zG''^=d(o,g(o)) 

E / i-fit))x{t>d{o,g{o)))dt 

„_„ Jt=0 



J2hf'{t))x{dio,gio))<t)dt 



(since f{t) 0) 



(by Tonelli's theorem) 



see 



t=o 

oo 



Thus 
(8.30) 



(-/'(0)#{3eG:d(o,g(o))<t}dt 

hfrn^'dt 

poo 

/(0) + log(6^) / /(t)6**di. 

poo 

E/Ko,5(o)))xx /(0)+ / /(06^*dt. 



(by ( lOSD ) 
(integration by parts) 



The implied constant is independent of /. Now (8.30) makes sense even if / is not C^. An approximation 
argument shows that (8.30) holds for any nonincreasing function / : [0, +oo) (0, +oo) for which f{t) — >■ 0. 

Now let 

fit) = b-''A,^^{b'^Kb')). 

Since by assumption 1 1— > t^{t) is nonincreasing, it follows that / is also nonincreasing. On the other hand, 
clearly f{t) < e'^^ so f{t) 0. Thus (|8.30[) holds; substituting yields 



.1) 



t=o 



A,,.^(6*$(if6*))dt. 
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Substituting s — t\og{b) + \og{K), we have 

/•oo poo 

[Bx+.x / A^,4(6*$(if6*))dt = / A^,5(i^-ie^$(e^))log(5)ds 

Jt=0 Js=log{K) 

/"OO 

Jt=o 



□ 



Corollary 8.12 (Measures of BA^ and VWA^ assuming power law asymptotics). Assume ^ G Aq- If 



5.24) holds, then /x(VWA^) — 0, and fi(BA^) = if and only if G is of divergence type. If (8.25) holds, 



then n(BA^) = 0. // both hold, then ^i{BA^) = /i(VWA^) = 0. 
Proof Fix c> 0, and let = t-'-^+''\ If (|8j24f holds, then 

(G)<4 



(8.2) 



SO by Theorem 8.1 we have /i(WA$^ ,c) — 0. Since c was arbitrary we have /i(VWAj) — 0. 
Now let = t-i. If holds, then 



.l)xx (8.2) E5(G), 



so by Theorem 8.1 /i(BA^) = /i(BA$_^) = if and only if G is of divergence type. If (8.25) holds rather 
than (|8.24|), then 



/"OO 

IJx+.x / A^,4(X-^)dt = +oo 
Jt=o 

since € A ^ Af,^^{l/K) > 0. Thus ^(BAj) = ^l{BA<s,,^) = 0. 
Example 8.13. If ^ is a uniformly radial limit point, then (8.24 1 holds. 



□ 



The proof will show that if ^ G Aur.cr, then the implied constant of (8.24) depends only on cr. 



Proof of Example 8.13 Let {gn)T be a sequence such that (7„(o) — > ^ c- uniformly radially. Fix < r < 1, 

n 

and let n = rij. G N be maximal such that 

Now for each 77 G r), we have 

(ffnlo)^)^) ^+ min((5„(o)|0o, (?y|0o) >+.<t min(d(o, g„(o)), - logft(r)) = fi(o,g„(o)). 
Letting r > be the implied constant of this asymptotic, we have 

B(e,r) CShad(5„(o),T). 

Now by Sullivan's Shadow Lemma, 

KBi^,r)) < Ai(Shad(g„(o),r)) x^,. 



On the other hand, by (2.31 ), we have 

^-d(o,g„{o)) ^ ^-<i(o,g„+i(o)) _^ 

and so 



□ 



The opposite direction is similar. 

Example 8.14 (Quasiconvex-cocompact group). Let AT be a proper and geodesic hyperbolic metric space, 
and let G < Isom(A). G is called quasiconvex-cocompact if the set G{o) is quasiconvex, i.e. there exists 
p > such that for all x,y E G{o), 

(8.31) [x,y]CB{Gio),p). 
Any quasiconvex-cocompact group is perfect. 
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Proof. By Lemma 8.20| below, we have A — Auj-.o- for some a > 0; without loss of generality, assume that 



a is large enough so that Sullivan's Shadow Lemma holds. In particular, (8.24) follows from Example 
8.13 To obtain (8.25), we generalize an argument of Sullivan (p. 180 of |73j). Fix t > 0, and let 
At = {a; e G{o) : {t — a) < d{o,x) < t}. Then for all ^ e A = Aur.o-, there exists x ^ At such that 
^ S Shad{x,a). Let Aj^^ := {x ^ At : £, G Shad(a;, ct)}, so that At.^ ^ 0. On the other hand, by the 
Intersecting Shadows Lemma, we have for Xi,X2 G At,(_ 

d{xY,X2) + \ Bo{x-Y,X2)\ '^+,cr 0, 

i.e. the set At^^ :— \x G At : ^ ^ Shad(x, cr)} has diameter bounded depending only on a. Since G is 
strongly discrete, this means that the cardinality of At^^ is bounded depending only on a\ since At,(^ ^ 0, 
we have 

#(At,5)Xx,. 1. 

Thus 



1 = 



So #{At) 



#(^,«)dAt(0 

= /i(Shad(a:, ct)) 

xeAt 

xeAt 

thus for all n G N 

n 

faina) = ^ 



(by Sullivan's Shadow Lemma) 



#(A..) 



iSna 



the last asymptotic following from the fact that aS > 0. This proves (8.25) in the case t S Nct; the general 
case follows from an easy approximation argument. □ 

Proposition 8.15. Let X = IH'^+^ for some d e N, and let G < Isom(X) be geometrically finite. If is a 
bounded parabolic point whose rank is strictly greater than 4(5/3, then there exists a function $ such that 
t I— i$(i) is nonincreasing and such that for every K > 0, (8.2) diverges but (8.1) converges. 

Proof. Let fc = fc^ be the rank of Fix a function $ : (0, +oo) — >■ (0, +oo) to be announced below and fix 
any K > 0. Then by Lemma 3.2 of [73j (a special case of the global measure formula), 



.2) 



see 



{g{OY'''^^^^''{Ke'^^°'^'^°^^). 



Let be the stabilizer of ^ in G, and let be a ^-bounded set satisfying G{o) C G^{S) (see Definition 



2.48). Let A be a transversal of G^\G satisfying a(o) e S for all a £ A. 



Claim 8.16. For ae A and h e G^, 

{a{o)\h{o))o-+ 0. 

Proof. By contradiction, suppose {a„{o)\hn{o)) o — > +oo with a„ £ A, hn G Gf. Then d{o,hn{o)) — > 

n n 

we have hn{o) — > ^. But then a„(o) — > ^, contradicting that S is ^-bounded. 



so by Observation 



2.45 



Clearly, the same holds with h replaced by /i ^, i.e. 

x+ 2{a{o)\h-\o))o d{o, a{o)) + d{o, h{o)) - d(o, h o a{o)). 
Writing g = h o a, we have 

(8.32) d(o, 5(0)) x+ d(o, a(o)) + rf(o, /i(o)). 
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Note that every g ^ G can be written uniquely as ho a with /i g Gj, a G A by the transversahty of A. On 
the other hand, 

^d9{o),o) = B^{h{o),o) + Bh-i{^){a{o),o) = S^(a(o),o) = d{o,a{o)) - 2{a{o)\(,)o ^+ d{o,a{o)), 



the last asymptotic being a restatement of the fact that ^ ^ A{o). Thus 



geG 



^ ^ g(5-fe)d(o,a(o))^25-fc^^gd(o,/ioa(o))^ 
aeA heG^ 

> ^ ^ e(^-k)dio,aio))^2S^k^j^^d{o,a{oy)+d(oMo))y (gij^pe $ is nouincreasing) 

Claim 8.17. 

#(^) := #{aeA: d(o,a(o)) < e^*. 
Proof. By Example 1.45 we have /g(0 5<x e'^*; in particular, since i^{At) < /g(0 we have 
(8.33) #(^) <x e^*. 



To establish the lower bound, let C be the implied constant of (8.32 1. We have 
e"^* Xx e-^^*-*^) Xx /G(i - C) = a) e x A : d{o, h o a(o)) < t - G} 



< #{{h,a)eG^xA:d{o,h{o)) + d{o,a{o))<t} (by ([8^) 

LtJ 

< ^ #{(/i, a) e G^ X A : n < d(o, ft,(o)) < n + 1, d{o, a(o)) < i - n} 



n=0 

LtJ 



= ^ e Gf : n < d(o, /i(o)) <n + l}#(At_„) 

n=0 

LtJ 

< ^#{/ieG5:d(o,/i(o))<n + l}#(At_„) 

n=0 

LtJ 



n=0 



The last asymptotic follows from (1.12) and (2.351. Now fix iV G N large to be determined. We have 





Af-1 


LtJ 


e'*<x 


J2 e'«"#(At-„) - 






n=0 








LtJ 


<x 








n=0 








oo 


< 


J2 e'«"#(At-„) - 






n=0 










^x 


n=0 





(by (8.331) 



(since 5^ < S) 



Let G2 be the implied constant, and let TV be large enough so that 

^{S-5,)N > 2G2. 
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Then 



rearranging gives 



Af-l 



n=0 



N-1 



?!=0 



□ 



Thus by an argument similar to the argument used in the proof of Proposition |8.1H we have 

/■OO 

^/(d(o,a(o)))xx /(0)+ / f{t)e''dt 



aeA 



for every nonincreasing function / — > 0. Thus 

(8^1 >x ^ ^ g(<5-fc)ci(o,a(o))<j,2(5-fej-^gd(o,a(o))+d(o,/i(o))-j 



t=0 



^ e('5-fc)t$25-fc^^gt+<i(oJi(o))^ 



Substituting s = t + d{o, h{o)) (and letting ||/i|| = d{o, h(o))), 

1*00 

& ^+.x / E e(2*-'=)[*-"''"l<i>2^-fc(i^e^)ds. 



h\\<s 



Now 



/leG^ 

ll'»ll<s 



^(25-k)[-\\h\\] 



f ,(l + ||x||Y'-'dx 

||x|| <S 

max(s3fe-4'5^ 1) 



and so 



/>oo 

8|2])>+,x / max(s3'=~*^l)e(2'5-fc)-$25-fc(^gS-)j^^ 

Js=Q 



In particular, since 3fc — 4(5 > 0, $ may be chosen in such a way so that this integral diverges whereas the 
integral 



(8.11 



s=0 



converges. For example, let 
then the series reduce to 



s\-l-(3k-4S)]/(2S-k). 



•2)>- 



.1) 



s = l 

00 



s ^ds =^ +00, 

^-l-(3fc-45)j^ < +00. 



s = l 



□ 
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8.4. The measure of Au^. We end this section by proving the foUowing proposition, which was stated in 
the introduction: 



Proposition 8.18. Let {X,d,o^b,G) be as in \1.1.4-~ with X proper and geodesic. Let fi be a Sq- 

quasiconformal measure on A. Then /i(Aui ) — if and only if G is not quasiconvex-cocompact. 

To prove Proposition |8 . 18"| we wiU need the foUowing lemmas: 



Lemma 8.19. Let {X,d,o,b,G) be as in {1.1. 4 If dX \ Ai^, then 

Aur C BA^. 

Proof. By contradiction fix G A^- n WAc. Let gm{o) — > rj uniformly radially, and let {hn)f^ be such that 

m 

For each n, there exists to„ such that d{o, gm„{o)) c?(o, hn{o)) + n. Let h = hn and g = (7m„; we have 
B^io,h-'og{o))^+ Bn(^)(h{o),g{o)) 

^h{^){Ko),o)+Bh{£^){o,g{o)) 



+ 2{h{0, g(o))o - d(o, h{o)) - d(o, g{o)) 



> 

^+2{h{0.9i.o))o-2d{o,h{o))-n. 



Now, 



{hi0,9io))o >+ min((/i(^),77)o, {g{o),r])o) (by Gromov's inequality) 

>+ min((i(o, h{o)) + n, d{o, g{o))) (since r] e Shad((7(o), a)) 

x+ d(o, h{o)) + 71, 



and so 



B^{o, h-'og{o))>+ n. 

Thus h^^ o g„i^(o) — > ^ horospherically, contradicting that ^ ^ A^. □ 



Lemma 8.20. Let {X, d, o, 6, G) be as in { LL4 with X proper and geodesic. The following are equivalent: 

(A) G is quasiconvex-cocompact. 

(B) A = Aur (7 for some a > 0. 

(C) A = Ah.' 

Proof. (B) ^ (C) is obvious as A^r^a ^ ^ ^h- To demonstrate (A) =^ (B), suppose that G is 
quasiconvex-cocompact, let p > 1 be as in the definition of quasiconvex-cocompact, and fix ^ e A. Fix 
n e N, and let z„ € G{o) be such that 

such a Zn exists since ^ e A. Let j/„ € [a, z„] be the unique point so that d{o, y„) = n. Fix a;„ e 
G{o) n B{yn,p); such a point exists by (8.31). Without loss of generality, we let xi = o; this is possible 
since o £ G{o) n B{yi,p). 

Claim 8.21. x„ — > ^ a-uniformly radially, with cr > independent of 

n 

Proof. 

\0o >+ min((x \0o) 

> min(d(o, y„) - d{o, Xn),d{o, ?/„), n) 

> min(7i — p,n,n) ~ n — p n d{o, a;„). 

This demonstrates that a;„ — > £^ radially. Now the Intersecting Shadows Lemma together with the asymp- 

n 

totic d{o, Xn) ^+ p n implies that a:„ — > ^ uniformly radially. The implied constants depend only on p and 
not on ^. < 
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Finally, we demonstrate (C) (A). Let 

Vo.i ={x^X: B^{o,g{o)) < 1 Vg G G} 
be the 1- approximate Dirichlet domain centered at o, and let 

Cg = IJ [x, y] 

x,y£G(o) 

be the approximate convex core of G. 
Claim 8.22. Cg H T>o.i is bounded. 

Proof. Since X is proper and geodesic, X is compact (Exercise III. H. 3. 18(4) of p[l]), and so if Cq n X'o.i 
is unbounded, then there is a point £, & Cq n2?o,i H dX. We claim that ^ € A \ Ah, contradicting our 
hypothesis. Indeed, by Lemma 



2.11 



since ^ € I?o,i we have B^{o,g{o)) <+ 1 \/g ^ G, which demonstrates 
that ^ ^ Ah- On the other hand, since ^ e Cg, there exists a sequence a^n — > ^ in Cg', for each n e N, there 

n 

exist UmZn G G{o) such that € [?/„,z„]. Without loss of generality suppose that {xn\yn)o < (2;n|-Zri)o 



Now 



'2(^Xyi\z^ Q ^ (^n|2/Ti)o ~^ ('^n|^n)o 
= d{o,Xn) + {Vn\Zn)o 
> d{o, Xn) — +00. 



(since {yn\zn)x-^ = 0) 



Thus Zn — > and so ^ € A. 



Write Cg n 2?o,i C B{o,p) for some p > 0. We claim that (8.31) holds for all x,y & G{o). Indeed, fix 
z G [x, y], and let 5 € G be such that 

d{z,g{o)) < d{z,G{o)) + 1. 

Then g~^{z) e [g^^ {x) , g~^ {y)] C Cg; moreover, for all h £ G 

Bg-.^,_^{o,h{o)) < dio,g-\z)) - d{g-\z),G{o)) 
^d{z,g{o))-d{z,G{o)) < 1, 

i.e. g^^(z) G I?o,i- Thus g~^(z) g B{o,), and in particular 

zei?(.g(o),p) CS(G(o),p). 

□ 

Proof of Proposition \8.1^ Suppose first that G is quasiconvex-cocompact. Then by Lemma |8.20[ A — Aur, 
so Ai(Au,.) = 1. 

Next, suppose that G is not quasiconvex-cocompact. By Lemma 8.20 there exists a point ^ G A \ Ah, 
and by Lemma 



.19 



we have A^- C BA^. Now if G is of divergence type, we are done, since by (i) of 
Theorem 8.1 we have /x(BA^) = 0. On the other hand, if G is of convergence type, then for each > we 
have 



^;t/(Shad(5(o),a)<x 



5d{o,g(o)) 



< +00, 



geG 



and so by the Borel-Cantelli lemma, we have ^(Ar^cr) — 0. Since a was arbitrary we have /^(Ar) — 0, and 
in particular //(Am-) =0. □ 
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9. Proof of Theorem 9.3 (BA^ has full dimension in Ai.(G)) 

In this section, fix d e N, let X = IH'^+\ let Z = R'\ and let G < Isoni(A) be a discrete group. We are 
interested in approximating the points of Ai-{G) by rational vectors. We recall the following definitions: 

Definition 9.1. A vector X e R'' is called badly approximable if for all p/q €z Q , we have 

P 



X — 



ql+l/d- 

The set of badly approximable vectors in will be denoted BA^. 



Definition 9.2. We define the geodesic span of a set S C to be the smallest totally geodesic subspace 
of 1H''+^ whose closure contains S. 

We say that G acts irreducihly on IH''+^ if it is nonelementary and if there is no nonempty propeip^] 
totally geodesic subspace V C H''"'"^ such that G{V) = V . Equivalently, G acts irreducibly if there is no 
proper totally geodesic subspace of H^''"^ whose closure contains Ag. 

The remainder of this section will be devoted to proving the following theorem: 

Theorem 9.3. Fix d e N, let X ^ IH'^+\ and let G < Isom(A) be a discrete group acting irreducibly on 
X. Then 

HD(BArf n Au,) = 6 = HD(A,.), 
where BA^ denotes the set of badly approximable vectors in R'^. 

Notation 9.4. There are two natural metrics to put on W^: the usual Euclidean metric 

^o(x,y) := ||x- y||, 

and the spherical metric 

Ds := D,,o, 

where o = (1,0, ...,0) e IH'^+i. From now on, we will use the subscripts e and s to distinguish between 
these metrics. 

We recall the following definition and theorem: 

Definition 9.5. A closed set K C is said to be hyperplane diffuse if there exists 7 > such that for 
every x E for every < r < 1, and for every affine hyperplane C C IR'', we have 

A' nBc(x,r)\ :=^0. 

Here C'^'^^" denotes the r-thickening of C with respect to the Euclidean metric Do- 

Theorem 9.6. Let K be a subset of R"^ which is Ahlfors regular and hyperplane diffuse. Then 

BD{BAdnK) = hd(a:). 

Proof. See Theorems 2.5, 4.7, and 5.3 from [T^]. □ 



Remark 9.7. The conclusion of Theorem 9.6 and thus of Theorem |9.3[ holds when BA^ is replaced by 
any subset of IR"^ which is hyperplane absolute winning (see [13] for the definition). 



Fix < s < 6a. According to Corollary 5.8 there exists an Ahlfors s-regular set J'g C Aui (G). 
Claim 9.8. The proof of CoroUary\5.8\ can be modified so that the resulting set Js is hyperplane diffuse. 



Proof of Theorem\9^ assuming Claim\9.8\ By Theorem 9.6 we have HD(BArf n Am) > HD( J^) = s for 
every < s < Sg, letting s — > (5 finishes the proof. □ 



40- 



In this section "proper" means "not equal to the entire space" , not "bounded closed sets are compact" . 
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Proof of Claim \9.8\ The first modification to be made is in tlie proof of Lemma |5.14| assuming Sublemma 
|5.17[ Instead of picking just two t-divergent points ryi and 772, let us notice that the set of <-divergent points 
is closed and invariant under the action of the group. Thus by a well-known theorem, the set of i-divergent 
points contains the entire limit set of G. 

Recall that a collection of {d + 2) points 771 , ... , G dX is in general position if there is no totally 
geodesic subspace V C IH'*+^ such that 771, ... , rjd+2 G V. 

Claim 9.9. There exist (2(i+4) points 771, ... , 772^+4 G Ag, such that for each i = 1, . . . , d+2, the collection 

(9.1) Vi,---,m,---,Vd+2,Vd+2+i 
is in general position. (Here the hat indicates that rji is omitted.) 

Proof. First, pick {d+2) points rji, . . . , rid+2 G in general position; this is possible since G acts irreducibly 
on [H''+^. Then, for each i = 1, . . . , d + 2, we may choose 77^+2+4 S Aq so that the collection (9.1 1 is in 
general position by choosing rjd+2+i G sufficiently close to 77^; this is possible since by a well-known 
theorem, the limit set A^ is perfect. □ 

The following observation can be proven by an elementary compactness argument: 

Observation 9.10. For each i — 1, . . . , d -I- 2, there exists > such that if y is a proper geodesic 
subspace of X, if dV := V f] dX, and if SF^^'^" is the £,i-thickening of dV with respect to the spherical 
metric, then does not contain all {d + 2) of the points (9.1 ). 



Let 



1 d+2 

e = - mine^. 

2 1=1 



We observe that Ds{iii,rij) > 2e for all i ^ j. For each 7 = 1, . . . , d + 2 let 

B, ^ 5,(77,, e) U {x e X : Shad(a;,CT) C B,(7y„e)}; 

the sets {Bi)1'^^* are open and disjoint. 

Now apply Sublemma 5.17 to each pair (r/^, Bi) for i = 1, . . . , 2d -I- 4 to get sets Si C G{o) D Bi. For each 



i = 1, . . . , 2d -I- 4, fix a point pi £ Si. Suppose that w = (7^(0) S G{o), and let z = g^^(o). Let 



2d+4 



T{w) = y gw{Si). 



1=1 



Note that at most one index i is omitted from the union. Now (i)-(iii) of Sublemma 5.17 directly imply 
(i)-(iii) of Lemma 5.14 Note that here we need the fact that 'Pz,x C Bi for x £ Si io prove disjointness in 



(i) of Lemma 5.14 



(whereas we did not need it in the earlier proof). 



5.13 



The next change to be made in the proof of Corollary 5.8 is in the ap plication of Theorem |5.12| to Lemma 
This time, we will want to use the second part of Theorem 



5.12 



the tree T can be chosen so that for 
each ij £ T, we have that ^^(a;) is an initial segment of T(uj). Obviously, the application of this additional 
information depends on the ordering which is given to the set T{uj). In the original proof of Lemma 



5.13 



we used an ordering which had no meaning - any enumeration of G{o). Now, we will choose some ordering 
so that the points gwipi), ■ ■ ■ , gwiP2d+i) (possibly minus one) mentioned above are first in the ordering. 

By increasing tii, . . . , 712^+4 if necessary, we can ensure that the points gw{pi), ■ ■ ■ , gw{p2d+4:) are all in 
T{w) for every w, since there is no way that (5.8) could hold if < 2d -I- 4. 



Now we have constructed the set J7s, and we come to the crucial point: with these modifications, the 
new set J's is hyperplane diffuse. 

Definition 9.11. A set X C R'^ is hyperholically hyperplane diffuse if there exists 7 > so that every 
rj £ K, for every < r < 1, and for every totally geodesic subspace V C X, we have 

KnBs(T],r)\dV^'''''>' ^0. 



86 



LIOR FISHMAN, DAVID SIMMONS, AND MARIUSZ URBANSKI 



Here (and from now on), balls and thickenings are all assumed to be with respect to the spherical metric 

Proposition 9.12. Hyperbolically hyperplane diffuse sets are hyperplane diffuse. 

(Proof left to the reader.) 
Thus we are left with showing that JT^ is hyperbolically hyperplane diffuse. 

Fix 7 > to be announced below, r] £ Js, < r < eS0, and a totally geodesic subspace V C X. 

Notation 9.13. For each x e G{o) let 

:= Shad (a;,cr). 

Let {xn)T be an enumeration of G(o). Let 

oo 

T = U {c^ e N" : x^^^, e T{x^^) Vj = 1, . . . , n - 1}, 

n=l 

and for each w e T let 

x^ — '^^[t^i '^^d T^u) "^x^ • 

Let -q — 7r(a;); for each n € N let 

•^n •^u'^ ; "^oj" 5 and D fi . 

Let n S N be the largest integer such that r < nDn- Then by the argument used in the proof of Theorem 



5.12 we have 



and 

where k is large enough so that A*^ < k^. In particular 

Js n 5(7?, r) \ D J, n Vn+k \ dv(-<^\ 

so to complete the proof it suffices to show 

(9.2) Jsr^Vn+k<^dV^'<^\ 

By contradiction suppose not. Let G G be such that g{o) = Xn+k^ and let z = g~^(o). Then for some 
j = 1, . . . , d + 2 we have 

ff(pi), . . . ,5(pj), . . .,g{pd+2),g{pd+2+j) e r(x„+fe). 

For each i = 1, . . . , j, . . . , ci + 2, c? + 2 + j , we have 

which implies 
and thus 

Shad,(p„a)ng-i (w^^'^') ^0. 
On the other hand, by Sublemma |5. 17| we have 

Shad^(p^,cr) C Bj, 

so 

B, n g-^ (ay^'^'-)) ^ 0. 

Now, 

,-(av^(-))c(a5-(F))'^~-^ 

on the other hand 

„^ n B , , — p-<i{o,x„ + k) ^ p-d{o,g{o)). 

I J-^n+k ^x.cr e — e , 
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letting C4 > be the implied asymptotic, we have 
where W = g-^{V). Thus 



Letting 7 = e/Ci, this contradicts Observation 9.10 



□ 



Appendix A. Any function is an orbital counting function for some parabolic group 



Let (A, d, o, 6, G) be as in ^ 1.1.4 In Subsection 7.6 we defined the orbital counting function of a 



parabolic fixed point ^ of G to be the function 



(7.42) 



k{R) :=#{.geGe:i?c(o,g(o))<i?}, 



where G^ is the stabilizer of ^ in G and — D^^o- We remarked that when A is a real, complex, or 
quaternionic hyperbolic space, the orbital counting function satisfies a power law, but that this is not 



true in general. Since the proof of Theorem 7.33 would be simplified somewhat if were assumed to 
satisfy a power law, we feel that it is important to give some examples where it is not satisfied, to justify 



the extra work. Moreover, these examples corroborate the statement made in Remark 1.27 that the fact 



that (7.41) depends only on the Poincare exponents 5 and 5^ is surprising. 

To begin with, let us give some background on the infinite-dimensional hyperbolic space ¥\°° . Its 
boundary % := dh\°° is itself a Hilbert space. As in finite dimensions, any isometry of H with respect 
to the Euclidean metric extends uniquely to an isometry of IH°° which 00. So immediately, there is 
a correspondence between parabolic subgroups of Stab(Isom(lH°°); 00) and subgroups of Isom('H) whose 
orbits are unbounded. However, unlike in finite dimensions, strongly discrete subgroups of Isom('H) are not 
necessarily virtually nilpotent. Groups which embed as strongly discrete subgroups of Isom(H) are said to 
have the Haagerup property, and they include both the amenable groups and the free groups. Moreover, 
even cyclic subgroups of Isom(H) are quite different from cyclic subgroups of Isom([R'') for d < +00; for 
example, a well-known example of M. Edelstein is a cyclic subgroup of Isom(H) whose orbits are 
unbounded but which is not strongly discrete. 

To relate the orbital counting function with the intrinsic structure of the Hilbert space "H, we need 
the following lemma: 

Lemma A.l. For g £ Stab(Isom(IH°°); 00), 

^c(eo,.g(eo)) max(l, ||g(eo) - eo||) = max(l, ||.g(0)||). 



Proof. By (2.35), we have 



De(eo,g(eo))Xx e(l/2)<i(e„.3(eo))^ 

The remaining asymptotic is a geometric calculation which is left to the reader, and the equality follows 
from the fact that g is an affine map whose linear part preserves Gq. □ 

For the remainder of the appendix, rather than working with /oo, we will work with the modification 

foo{R) := {g e Goo : ||g(0)|| < R}. 

The relation between /oo and /oo can be deduced easily from Lemma 

2^ with f 



A.l 



Proposition A. 2. For any nondecreasing function / : 2"^ 
group Goo < Stab(Isom(IH°°); cx)) such that 



00, there exists a parabolic 



/oo(2") = /(2") 



for all n S 



Remark A. 3. A similar statement holds for proper R-trees. 
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Proof. For each n e N, let 



/(2") 



and let T„ : R™" — R™" be an isometry of order to„ such that any two points in the orbit of have a 
distance of exactly 2"~^/^. For example, we can let 

r„(x) = {xk-iY;!:, + 2"-i(e2 - ei). 

(Here by convention xq — Xm„-) We will also denote by T„ the extension of T„ to the product 



n=l 

obtained by letting T„ act as the identity in the other dimensions. By construction, the T„s commute. 
Let G = (T„)„giH. Then each element of G can be written in the form T = Hi^i^n"' where {qn)T is a 
sequence of integers satisfying < g„ < r7i„, only finitely many of which are nonzero. Such an isometry 
satisfies 

CO r 

||T(0)f = 11^"" II' = E 4""'^' ^ -4— ,4""^ 

where 

?^max = max{n e N : g„ 7^ 0}. 

In particular, for all G INI 

||T(0)||<2^ ^ A^>n^ax, 

and thus 



N 



foo{2'')=#{{ln)T 



< N} = #{iqn)^} = l[m,, = fi2^). 



□ 



(0, +00) with f — > 00, there exists a 



Corollary A. 4. For any nondecreasing Junction f : (0, +00) 
parabolic group G < Stab(Isom(lH°°); 00) such that 

/oo(2")xx /(2") 

for all n E N . 

If the function f satisfies /(2"+-'^) Xx /(2"), f/ier* 

/co(i?) /(i?) Vi?> 1. 

Proof. The first assertion is immediate upon applying the above example to the function /(2") = 2L^°S2 /(2 )J ^ 
and the second follows from the fact that the functions / and are both nondecreasing. □ 

Appendix B. Real, complex, and quaternionic hyperbolic spaces 

In this appendix, we give some background on the "non-exceptional" rank one symmetric spaces of 
noncompact type, i.e. real, complex, and quaternionic hyperbolic spaces, and prove the assertions made 
about them in Remarks 1.29 and 1.47 and Example 1.41 Our presentation loosely follows §11.10 of [T2] . 

Let R, C, and DH denote the sets of real, complex, and quaternionic numbers, respectively. Fix F S 
{R, C, H} and d G N. Note that since the noncommutative F = IH is a possibility, we will have to be careful 
about the order products are written in. We define a sesquilinear inner product on F''"*'^ by 

d+l 

(x,y) := ^xiy,. 



1=1 



Let ||x|| = V(x,x). 
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We define (cf. 11.10.24 of [12^) {d + 1)- dimensional ¥ -hyperbolic space to be tfie set 

H^+i = {x e F'^+i : 11x11 < 1} 

equipped with tlie metric 

coshrf(x,y)= , . 

Proposition B.l (Tfieorem 11.10.10 of T^]). 1H^+^ is a CAT(-l) space, and in particular (by Proposition 
III. H. 1.2 of |12j ) is a hyperbolic metric .space. 

Since X H^^^ is an open subset of F''+^, it has a natural topological boundary drX — {x £ f^^^ : 
llxjl — 1}. On the other hand, since X is a hyperbolic metric space, it has a Gromov boundary OqX. 
The following relation between them is more or less a direct consequence of the fact that every Gromov 
sequence in X converges to a point in drX (for details see P^): 

Proposition B.2. There is a unique homeomorphism j : OqX — > OtX so that the extension id U j : 
X U dcX X \J OtX is a homeomorphism. 

From now on we will not distinguish between the two boundaries and will simply write dX for either 
one. 

Let Xx denote normalized Lebesgue measure on dX. Let K = dimiR(F), and let 



(B.l) Sx ■.= dK + 2{K-l). 

Proposition B.3. 

(i) Xx is an Ahlfors Sx -regular measure with respect to the visual metric on 

(ii) For any group G < Isom(X), Ax is dx-conformal with respect to G. 



dX. 



Remark B.4. If F 7^ R, then (i) is very different from saying that Xx is Ahlfors regular with respect to 
the metric inherited from F'*+^, since the visual metric on dX is not bi-Lipschitz equivalent to the usual 



metric as we will see below (Remark B.6). 



If F = R, then the visual metric on dX is bi-Lipschitz equivalent to the usual metric, so the proofs below 
can be simplified somewhat in this case. 
Proof of Proposition \B.!^ 

(i) The first step is to write the visual metric on dX in terms of the sesquilinear form B. Indeed, 
direct calculation (for details see either [22] or p. 32 of [47]) yields that for x, y e dX, 



Do(x,y) = Co,e(x,y) = -^^jl - (x,y)|. 

We may define a coordinate chart on dX as follows: Let W — {x. £ F''^^ : Re[a;i] = 0}, and let 
g : W ^ dX be stereographic projection through — ei, i.e. 
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Then for x e 



Do{ei,g{-K)) 




Now fix r > small enough so that g ^{B{ei,r)) is bounded. Then for x e 5 ^{B{ei,r)), 

r > Do{ei,g{x.)) max(||x||, -/ja?i|). 
Letting C be the implied constant, we have 
(B.2) g-'^{B{ei,r)) C {x e : |a;i| < (Cr)^ \xi\ < Cr for i ^ 1}. 

Now, since the Jacobian of g is bounded from above and below on g~^{B{ei,r)), we have 

Xx{g-\B{eur))) Xx Xw{B{ei,r)), 
where Xw is Lebesgue measure on W. Thus 

Ax(B(ei,r)) <x Xw{{^ €W:\x^\< {Crf, \xi\ < Cr for i ^ 1}) Xx r^^ . 
On the other hand, we have 
(B.3) {x e : |a;i| < (r/(rf + 2))^, \xi\ < r/{d + 2) for i ^ 1} C g-\B{ei,r)) 

since if x is a member of the left hand side, then 

Do(ei,ff(x)) < ||x|| + ^^< + =r. 
A similar argument yields 

Ax(B(ei,r))>x r*^. 

Now since the group ^^{f'^'^^) (i.e. the group of F-linear isometrics of f^^^) preserves both Ax and 
Do and acts transitively on dX, the expression Xx{B{[x],r)) depends only on r and not on [x]. 
Thus Xx is Ahlfors -regular, 
(ii) By (i), Xx is Ahlfors (5x-regular and so A^ Xx H^^ , where 'H^^ is Hausdorff (5x-dimensional 
measure on dX. Let 

^ dXx 

be the Radon-Nikodym derivative of Ax with respect to . Since both Ax and are invariant 
under for each g e ^(F'^+^), the equation f = f o g holds Ax-almost everywhere. 

Claim B.5. / is constant Xx -almost everywhere. 

Proof. By contradiction, suppose that there exists a such that Ax (^1), Ax (^2) > where Ai = 

G dX : /(O > a} and A2 ^ £ dX : /(^ < a}. Let ^1,^2 e dX be density points of 
and A2, respectively. Since ^(F''+^) acts transitively on dX, there exists g £ ^(F'*+^) such that 
fl(Ci) = ^2- Since / f o g, we have g{Ai) =x^ A\ and thus ^2 is a density point of Ai, which 
contradicts that it is a density point of A2. < 
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Thus Ax and Ti.^^ are proportional; since Ti.^^ is (5x-conformal with respect to any group 
G < Isom(X) (by abstract metric space theory), it foUows that Ax is (5x-conformal for any such 
group as well. 

□ 



Remark B.6. The inclusions (B.2| and (B.3) are reminiscent of the Ball-Box theorem of sub-Riemannian 



geometry (see e.g. Theorem 0.5. A of [34] )■ The difference is that while the Ball-Box theorem applies to a 
Carnot-Caratheodory metric, the above argument is about visual metrics. We remark that it is possible to 



prove using (B.2)-(B.3) together with the Ball-Box theorem that the visual metric is bi-Lipschitz equivalent 



with the Carnot-Caratheodory metric of an appropriate sub-Riemannian metric on dX. This is irrelevant 



for our purposes since (B.2|-(B.3) already contain the information we need to analyze the visual metric. 



Note further that (B.2)-(B.3) show that Dq is bi-Lipschitz equivalent to the Euclidean metric on dX if 
and only if F = R. 

Now we are able to prove the assertions about real, complex, and quaternionic hyperbolic spaces made 
in Remarks [QO] and [Tf47| and Example [CT] 

Proposition B.7. Let X be a real, complex, or quaternionic hyperbolic space, and let G < Isom(X) be a 
lattice. Then 

(i) For all ^ G Abp(G), we have 

(B.4) 5^ = (5/2. 

(ii) The Patterson-Sullivan measure of G is Ahlfors regular. 
Proof. 



(i) Let Sx be defined by ( |B.l[ ). Then 
<5 = HD(Ar(G)) 
= HD(aX) 
= Sx. 



(by Theorem 5.9 ) 



(since G is a lattice) 



(by Proposition B.3) 



On the other hand, by Lemma 3.5 of [55] together with (7.531, we have 

2(5^ = fc + 2e, 

where {£, k) is the rank of ^ (see p. 226 of 55J for the definition). It is readily checked that if G is 
a lattice, then (£, k) = {dK, K — I) (in the notation of [55 , we have H = N), and thus 

2(5^ ^dK + 2{K -l)^Sx ^S, 



demonstrating (B.4 1 



(ii) As demonstrated above, 5 = i5x, so by (ii) of Proposition B.3 Ax is 5-conformal, and so it is the 



Patterson-Sullivan measure for G. On the other hand. Ax is Ahlfors regular by (i) of Proposition 



□ 
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